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Chairman:   Dr.  R.  E.  Kalman 
Major  Department:   Mathematics 

This  work  studies  the  problem  of  realization  of  constant  linear  input/ 
output  maps,  which  do  not  necessarily  possess  a  finite-dimensional  reali- 
zation. A  class  of  constant  linear  input/output  maps  is  introduced.  This 
class  is  then  characterized  as  the  family  of  continuous  linear  maps  whose 
weighting  patterns  are  measures.  The  natural  state-space  representation 
(realization)  of  such  constant  linear  input/output  maps  is  studied,  and  a 
new  notion  of  observability,  topological  observability,  is  introduced.   It 
is  then  seen  that  topological  observability  enables  us  to  prove  the  existence 
and  uniqueness  of  canonical  (quasi- reachable  and  topologically  observable) 
realizations.   It  is  also  shown  that  a  certain  subclass  of  realizations 
admits  a  functional-differential  equation  description.   Necessary  and 
sufficient  conditions  that  the  state  space  of  a  canonical  realization  be  a 
Banach  (or  Hilbert)  space  are  obtained.  A  new  notion,  topological  observa- 
bility in  bounded  time,  plays  a  central  role  in  deriving  such  conditions. 
A  thorough  study  of  a  concrete  example  of  such  systems  Is  given. 


CHAPTER  I.   INTRODUCTION 

In  the  present  work  we  study  the  problem  of  realization  of  linear 
constant  (shift -invariant)  continuous-time  input /output  maps,  which  do  not 
necessarily  possess  a  finite-dimensional  realization.   In  this  introduction 
we  confine  ourselves  to  scalar  ( s ingle- input /single- output )  input /output 
maps.  Multi-input /multi-output  cases  will  he  discussed  in  the  main  text. 

Throughout  this  work  we  fix  a  field  k,   either  R  or  C,   and  every 
space  is  a  locally  convex  Hausdorff  topological  vector  space  over  k. 

Let  us  start  our  discussion  with  some  intuitive  idea  as  to  what 
realization  theory  is.  The  problem  of  realization  may  be  viewed  as  an 
idealized  way  of  formulating  the  problem  of  scientific  model  building. 
Frequently  we  encounter  the  situation  in  which  a  system  (or  a  plant)  is 
primarily  defined  only  in  terms  of  its  external  behavior.  The  objective 
of  realization  theory  is  to  construct  an  "internal  model"  of  the  given 
external  behavior  so  that  the  behavior  of  the  system  can  be  better  studied 
on  the  basis  of  the  model  rather  than  the  given  external  behavior.   Here 
by  an  internal  model  (or  a  system)  we  mean  some  mathematical  object  £ 
which  is  a  dynamical  system  in  the  following  modern  sense: 

(i)   E  accepts  inputs  and  produces  outputs.   The  present  output  is 
produced  as  a  function  of  the  (present)  "state"  of  Z,  which  represents 
the  past  history  of  inputs.   (Classical  dynamical  systems,  based  on 
Newton's  laws,  do  not  have  this  property  which  is  essential  to  treat  the 
scientific  problems  of  the  20th  century.  Note  that  in  the  mathematical 
literature,  "dynamical  system"  unfortunately  usually  means  just  a  "classical 
dynamical  system.") 

(ii)  Each  application  of  an  input  may  alter  the  state  of  Z;  this 
state-transition  is  governed  by  causal  (i.e.,  the  present  state  does  not 
depend  on  the  future  values  of  inputs)  and  deterministic  rules.   (We  do 
not  consider  probabilistic  dynamical  systems  in  this  work. ) 

(iii)  The  notion  of  "state"  is  the  basic  concept  which  needs  to  be 
axiomatized  for  a  deeper  mathematical  study,   (in  physics  one  talks  about 
"phase,"  as  a  very  narrow  special  case  of  what  in  system  theory  Is  known 
as  the  "state.") 
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Of  course,  this  is  not  a  definition  by  any  means.  But  before  proceed- 
ing to  a  technical  definition,  we  must  clarify  the  meaning  of  "external 
behavior . " 

Intuitively  external  behavior  of  a  system  refers  to  the  correspondence 
between  inputs  and  outputs,  i.e.,  whenever  an  input  is  applied  to  the 
system  we  can  tell  what  the  corresponding  future  output  will  be.  Here  we 
have  implicitly  made  the  assumption  that  the  system  is  causal,  i.e.,  the 
present  value  of  an  output  does  not  depend  on  the  future  values  of  inputs. 
It  is  this  property  that  implies  the  existence  of  an  (internal)  state 
(see  KALMAN,  FALB,  and  ARBIB  [  1969,  Comment  (10.2.4)]).   Let  us  now  make 
another  basic  assumption  that  the  system  we  are  concerned  with  is  constant 
(this  terminology  is  due  to  KALMAN;  see,  for  instance,  KA.LMAN  [1968]),  i.e., 
defining  relations  (structure)  of  the  system  do  not  depend  on  time.  This 
property  guarantees  that  if  we  execute  the  same  experiment  on  the  system 
(i.e.,  apply  an  input)  under  the  same  experimental  conditions,  but  at  a 
different  time,  we  will  obtain  the  same  response.  Hence  the  property  of 
"constancy"  enables  us  to  carry  out  multiple  experiments  without  the  need 
to  worry  about  structural  changes  of  the  system  due  to  time. 

It  is  reasonable  to  represent  each  input  (output)  as  a  k- valued 
function  on  some  time  set  T.   If  T  =  Z,  the  integers,  the  system  is 
said  to  be  discrete-time,  and  if  T  =  R,   the  reals,  the  system  is  said 
to  be  continuous-time.  We  also  assume  that  every  input  has  a  bounded 
support,  i.e.,  is  identically  zero  except  on  a  bounded  interval.   This 
requirement  is  made  because,  in  principle,  we  can  apply  inputs  only  for 
bounded  time. 

Since  our  system  is  assumed  to  be  constant,  we  may,  without  loss  of 
generality,  call  the  present  time  0.  Then  what  we  call  external  behavior 
(or  an  input /output  map)  is  the  following  correspondence  between  inputs  and 
outputs:   There  is  a  rule  to  produce  a  future  output  whenever  we  are  given 
an  input  having  support  in  the  past  (i.e.,   (-  °°,  0]).   Let  ft  be  a  given 
space  of  past  inputs,  and  r  a  given  space  of  future  outputs.   Suppose 
that  ft  and  r  are  vector  spaces  over  k.  Then  an  input/output  map 
f:  ft  ~» T  is  said  to  be  linear  iff  f  is  a  linear  map.   (We  use  "iff"  as 
the  common  abbreviation  for  "if  and  only  if.")  One  can  easily  see  that 
causality  is  already  built  into  the  above  setting. 


REMARK.  We  do  not,  however,  claim  that  this  is  the  most  general 
formulation  of  external  behavior.   Indeed,  inputs  may  he  applied  while 
outputs  are  fceing  observed  in  practical  situations  (see  Section  5).   Or 
an  output  may  vary  depending  not  only  on  known  inputs  but  also  on  unknown 
inputs  generated  by  the  environment  in  which  the  system  is  situated. 
But  these  questions  are  irrelevant  (as  far  as  theoretical  studies  are 
concerned)  if  the  system  under  consideration  is  constant  and  linear. 
For  a  more  thorough  discussion  on  this  matter,  see  KALMAN,  FALB,  and 
ARBIB  [I969,  Chapters  1  and  10]. 

Thus  our  problem  is  now  reduced  to  finding  "good"  input  and  output 
spaces.  When  the  system  is  discrete-time,  we  have  a  very  natural  choice: 
il   :  =  {sequences  with  bounded  support  contained  in  (-  °° ,  0]  M  Z}, 
T  :=  {sequences  which  vanish  on  (-  °°,  0]  Hz}.  By  using  the  correspond- 
ence: t  <->  z~   (t£  Z),   one  can  easily  verify  the  isomorphisms  (as 
vector  spaces  over  k):  Q.   S  k[z],   r  ~  z  k[[z  ]]  where  z  and  z 
denote  indeterminates .   In  both  spaces  the  left  shift  operator  is  repre- 
sented by  the  left  multiplication  by  z.   Then  the  requirement  that  an 
input/output  map  f :  ft  -»  r  be  constant  is  very  simply  expressed  as 
zf(<x>)  =  f(zco).  This  idea  is  due  to  KALMAN  [1965]  and  is  now  the  standard 
in  realization  theory  of  discrete-time  systems  (one  can  also  see  its 
recent  evolution  in  systems  over  rings  and  nonlinear  systems: 
ROUCHALSAU  [19721;  SONTAG  [  1976] ) . 

But  despite  these  successful  predecessors,  it  seems  to  be  a  major 
problem  to  give  a  good  framework  for  continuous-time  input /output  maps. 
Furthermore,  topological  considerations  become  essential  in  this  case. 
Let  us  briefly  examine  some  historical  background  (we  do  not  intend  to 
make  this  review  very  complete). 

KALMAN  and  HAUTUS  [1972]  used  the  setting:  0.   :=  EJ   Qy      the  space 
of  distributions  with  bounded  support  contained  in  (-  °°,  0] ,   ^  :=Sfo»)J 
the  space  of  C°°-functions  on  [0,  °»),   and  f   ( input /output  map)  is 
a  continuous  linear  map  from  Q     to  T.  With  this  setting  they  success- 
fully derived  a  differential  equation  description  of  a  realization.   In 

CO 

this  case,  the  input/output  map  f  is  described  by  a  C   impulse 
response  function. 


KAMEN  [1975,  1976]  defined  an  input /output  map  as  a  continuous  linear 

map  f:  IV  ->Dj_  that  satisfies  t^)].  ,  =  f^)!,^  T)  whenever 

co  I  .     ,  =m  I,     N   (D'   denotes  the  space  of  distributions  with 
1'(-«>,t)    2'(-°°,t)   v~+ 

support  bounded  on  the  left).  He  extended  the  module  theoretic  treatment 
of  systems,  initiated  by  KAIMAN  and  HAUTUS  [1972]  for  continuous -time 
systems,  to  a  very  large  class  of  input /output  maps.   In  this  case,  the 
input/output  map  f  is  described  by  a  distribution  weighting  pattern 
whose  support  is  in  [0,  °°). 

MA.TSUO  [1978]  proposed  the  choice:   ft  :=  M  (-  °°,  0],  the  space  of 
Padon  measures  with  compact  support  contained  in  (-  °°,  0],   and 
r  :=  C[0,  »). 

Note  that  the  above  mentioned  settings  are  given  in  such  a  way  that 
the  input  space  contains  Dirac's  "delta  function"  8  .  This  is  a  definite 
advantage  for  clarifying  certain  system-theoretic  concepts  such  as 
impulse  response  functions.  But  at  the  same  time  the  following  question 
arises:  Can  these  ideal  inputs  (such  as  5  )  be  applied  to  the  system 
while  the  system  is  in  the  working  mode?  As  is  pointed  out  in  KAIMAN 
and  HAUTUS  [1972],  this  question  is  related  to  the  very  delicate  problem 
of  whether  the  truncation  of  inputs  at  an  arbitrary  time  t  is  well- 
defined.  This  is  the  kind  of  difficulty  that  one  never  encounters  in 
discrete-time  systems. 

On  the  other  hand,  a  great  many  authors  took  the  viewpoint  that  the 
input /output  map  is  defined  by  a  weighting  pattern  (or  an  impulse 
response  function)  so  that  the  output  is  expressed  as  a  convolution  of 
the  weighting  pattern  with  the  input;  see,  for  example,  BARAS,  BROCKETT, 
and  FUHRMANN  [197^];  BARAS  and  BROCKETT  [1975];  BROCKETT  and  FUHRMANN 
[1976],  etc.  Unfortunately  the  question,  "What  type  of  function  (or 
distribution)  should  be  considered  as  an  input  (or  output)?"  is  then 
left  out;  without  specifying  the  input  and  output  spaces  no  satisfactory 
theory  is  possible. 

We  now  propose  a  choice  of  the  input  space  and  the  output  space.  Our 
requirements  are  (i)   ft  consists  of  functions  such  that  (a)  the  very 


difficult  problem  of  truncation  does  not  occur,  (b)  these  functions 
can  actually  be  applied  to  the  system  in  the  working  mode,  and  (ii)  P 
also  consists  of  functions.   Of  course  one  drawback  is  that  we  cannot 
have  the  delta  function  as  an  input  due  to  (i)  (because  5   is  merely 
a  distribution  or  a  measure).  But  under  a  certain  regularity  hypothesis 
on  the  input /output  map,  the  input  space  can  be  indeed  extended  to  a 
larger  space  so  that  this  "ideal"  input  space  contains  5   (Proposition 

(5.1*0). 

Fix  any  T  >  0.  We  take  the  input  space  and  the  output  space  on  the 

interval  [0,  T]   as  L,    -, .   (if  we  consider  inputs  in  the  past  we 

take  Lr  „  n-,  instead.)  Since  we  can  apply  inputs  only  in  bounded  time 

it  is  reasonable  to  take  ft  :=  XX  lr  m  ^i  •   On  the  other  hand,  since 

T>0  [-T,0]  ' 

outputs  may  well  continue  for  an  indefinitely  long  time,  we  simply  take 

2 
P  to  be  the  set  of  all  locally  L  -functions. 

We  must  topologize  ft  and  P.  We  make  an  intuitive  additional 
requirement:  the  topologies  of  ft  and  r  are  so  determined  that  the 
knowledge  of  the  behavior  of  the  system  on  each  bounded  interval  [0,  T] 
is  enough  to  know  the  behavior  of  the  system  in  an  infinitely  long  time 
period,  For  example,  let  f  be  a  linear  map  from  ft  to  r.  One  may 

ask  the  question:   Is  it  enough  to  know  that  f  is  continuous  on  each 

2 
Lr  ^  -,   so  as  to  conclude  that  f  is  continuous  on  ft?  This  is  a  very 
[  —  X  ,  u  j    ■ 

reasonable  question  since  we  can  apply  inputs  only  in  bounded  time. 
Another  question  could  be  the  following:   Is  it  enough  to  know  that 
;f(a)):-0  mi   is  small  in  each  Lr    -,   so  as  to  conclude  that  f(<n) 
itself  is  small  in  P?  This  is  also  a  reasonable  question  because  one 
can  observe  outputs  only  in  a  finite  time  period  (no  matter  how  long  it 
may  be). 

Fortunately  there  are  well-known  mathematical  tools  to  handle  these 

requirements,  namely  inductive  and  projective  limits  (cf .  Appendix). 

2  2 

We  write  \l  =   lim  Lr    _n   (inductive  limit)  and  T  =  lira  Lr    -, 
-*-   [-n,0j  *-   [0,  nj 

(projective  limit).   Then  a  linear  map  f:  ft  ->  P  is  continuous  iff  for 

2  2 

each  m,  n  the  map  f  is  continuous  from  Lr    „-,  to  LrQ  -,  .  Then 

our  questions  are  affirmatively  answered. 


Each  space  H  (and  r)  is  equipped  with  a  family  of  shift  operators 

{Vt>6  ^Vt>(P  defined  by  (°"tcu)(T)  :=a>(T  +  t)  if  x<-t  and 
(cr  cd)(t)  :=  0  if  -  t  <  x  <  0  ((<r  7)(t)  :=  r(x  +  t)). 

It  may  be  a  reasonable  idea  to  define  an  input /output  map  as  a 

continuous  linear  map  f :  ft  -> T    which  commutes  with  shifts,  i.e., 

5\f  =  fa,   for  all  t  >  0.  But  unfortunately  this  causes  a  tremendous 
t      t  — 

problem  in  defining  a  system  equation.  Hence  we  impose  one  additional 
condition:  f  sends  C  (-  °°,  0),  the  space  of  continuous  functions 
with  compact  support  in  (-  °°,  0),  to  C[0,  «>),  the  space  of  continu- 
ous  functions  on  [0,  «>)^   and  this  correspondence  must  be  continuous 
with  respect  to  the  topologies  of  C  (-  «>,  0)  and  C[0,  «>)   (cf. 
Section  3).  Then  it  turns  out  that  f  is  precisely  the  map  given  by  a 
convolution  of  u>  £  Q,     with  a  measure  H,   i.e.,   f(<*>)  =  |J*u>  (Theorem 
(3.12)).   The  measure  H  is  called  the  weighting  pattern  of  f. 

The  class  of  input /output  maps  as  defined  above  is  indeed  very  large. 
It  is  desirable  that  any  input/output  map  can  be  realized  by  a  system. 
Thus  our  question  is  the  following:  What  is  a  good  definition  of  systems 
so  that  (i)  any  input/output  map  can  be  realized  (ii)  systems  still  have 
a  "nice"  structure?  Let  us  consider  what  properties  we  wish  to  require 
of  our  state  spaces.  For  example,  let  f  be  the  input /output  map  given 
by  f(u>)  =  exp  (exp  t)*tD.   Then  f  does  not  have  a  realization  in  the 
category  of  Banach  spaces  in  any  usual  sense,  i.e.,  described  by  a 
functional-differential  equation.   Intuitively  the  reason  is  that  the 
weighting  pattern  exp  (exp  t)  grows  too  rapidly  whereas  a  semigroup 
in  a  Banach  space  can  grow  only  with  exponential  order.  Hence  the 
requirement  that  the  state  space  be  Banach  may  be  too  restrictive.   (Or 
exp  (exp  t)  should  not  be  a  weighting  pattern.) 

We  now  define  a  linear  constant  system  Z  as  follows:   X  consists 
of  three  objects  X,  cp,  H  along  with  the  conditions 

(a)  The  state  space  X  is  a  complete  locally  convex  Hausdorff 
space: 


2 

(b)  <p(t,  -,  '):   XXLry-^X     is  a  continuous  linear  map  such 

LO,t )  g 

that  cp(0,  x,  u)  =  x,   cp(t  +  s,  x,  u)  =  cp(t,  cp(s,  x,  u),  a  u) 

o  '  x 

(cr*  =  left  shift  operator,  see  (U.l))  for  all  t,  s  >  0,  x  G  X,   and 

fc  2 
u  €  Lr  -.  ,  ,  n  ; 
[0,t+s)' 

(c)  H:  D  (H)  -»  k  is  a  densely  defined  linear  (not  necessarily 
continuous)  map  such  that  cp(t,  x,  0)  6  D  (H)  for  all  x  G  D  (h). 

(There  are  other  technical  requirements  on  cp  and  H,  hut  we  shall 
postpone  the  discussion  until  the  main  text.) 

The  major  difference  of  this  definition  from  the  classical  one 
(KAIMAN,  FALB,  and  ARBIB  [1969,  Chapter  1])  is  (c),  i.e.,  the  readout 
(output)  map  H  is  not  necessarily  defined  on  the  whole  state  space  X. 
This  modification  is  motivated  hy  the  following  example. 

Consider  an  insulated  uniform  rod  with  unknown  temperature  distri- 
bution. With  proper  normalization  the  temperature  v(t,  |)  satisfies 

(SM)v(t,  i)   =   (S^52)v(t,  g),  t   >  0,   0  <  I  <  1, 
(dv/S|)(t,  0)  =  (dvjfeeKt,  1)  =  0. 

We  want  to  observe  y(t)  :=  v(t,  0).   It  is  a  standard  technique  in  the 

theory  of  the  integration  of  the  equation  of  evolution  to  take 

X  =  I2   ^     and  integrate  the  equation  in  this  function  space.   In  this 

case  the  equation  is  transformed  into  the  form  (by  letting 

x(t)U)  :=  v(t,  $)) 


^x(t)  =  (S2/o^2)x(t),   x(t)(-)  G  L20^r 

See,  for  example,  YOSHIDA  [  1971,  Chapter  XIV] .   But  the  output  equation 
y(t)  =  v(t,  0)  =  x(t)(0)   is  not  well-defined  for  every  x(t)  G  L,Q  ±y 
The  fact  is  that  y(t)  =  Hx(t)  makes  sense  only  on  a  dense  subspace 
D  (H)   (for  example,  take  DQ(H)  :=  C[Q  ^ ) .   HELTON  [1976]  points  out 
the  same  type  of  phenomenon  with  an  example  of  a  transmission  line. 


Note  that  H  induces  a  correspondence  x  h> h  (x)(t)  :=  H©(t,  x,  0) 

because  of  the  requirement  cp(t,  x,  0)  G  D  (h)   for  all  t  >  0.  Even 

though  H  itself  is  not  continuous,  it  is  quite  possible  that  h 

gives  a  continuous  correspondence  from  D  (h)  to  P.   (One  can  make  sure 

that  this  is  indeed  the  case  with  the  previous  example.)  In  addition  to 

the  conditions  (a),  (b),  (c)  on  systems,  we  require  the  continuity  of 

h   as  a  pai-t  of  the  definition.  Since  h   is  continuous,  it  has  a 
O  v  o 

continuous  extension  h  :  X  -^  T  because  D  (H)  is  dense  in  X.  We 

call  h   the  observability  map  of  Z;  Z  is  said  to  be  observable  iff 

h   is  one-to-one. 

o 
Now  take  any  T  >  0,  and  let  XT  :=  {cp(T,  0,  u):  u  €  L^Q  ^}.     XT 

is  the  set  of  all  elements  reachable  from  0  at  time  T  with  applica- 
tion of  a  suitable  input.  Let  XR  :  =  ^  XT,   and  call  X^     the  reachable 
set  of  Z.  We  say  that  the  system  Z  is  (exactly)  reachable  iff  ^  =  X, 

quasi-reachable  iff  X   is  dense  in  X.  Also,  the  system  Z  is  said 

R 

to  be  weakly  canonical  iff  it  is  quasi- reachable  and  observable. 

One  of  the  basic  problems  in  realization  theory  is  to  associate  a 
unique  realization  to  the  external  behavior  (the  input/output  map)  with- 
out assuming  a  priori  information  not  implied  by  the  external  behavior. 
In  order  that  a  realization  be  uniquely  associated  to  the  input/output 
map,  it  must  not  contain  any  redundant  part  in  the  state  space.  This 
requirement  easily  implies  that  this  uniquely  associated  system  must  be 
at  least  quasi- reachable  and  observable,  i.e.,  weakly  canonical.  One 
can  easily  construct  a  weakly  canonical  realization  for  any  input /output 
map  (Proposition  (7.18)).  But  is  such  a  realization  unique?  If  the 
system  is  finite-dimensional,  this  is  true,  as  a  consequence  of  the 
classical  result  by  KALMAN  (see  KAIMAN,  FALB,  and  ARBIB  [I969,  Chapter 
10]),  since  quasi-reachability  coincides  with  reachability  in  this  case, 
thereby  yielding  the  implication  "weakly  canonical"  =»  "canonical"  in  the 
classical  sense.   For  infinite-dimensional  systems,  however,  BARAS, 
BROCKETT,  and  FUHRMANN  [ 197J0  gave  a  counterexample,  by  proving  the 
existence  of  two  nonisomorphic  weakly  canonical  systems  having  the  same 
external  behavior. 


Many  attempts  have  been  made  toward  proving  the  uniqueness  of 
"canonical"  realizations:   BENSOUSSAN,  DELFOUR,  and  MITTER  [1975,  1976]; 
BROCKETT  and  FUHRMANN  [  1976] ;  HELTON  [  197U] ;  MATSUO  [  1978] ,  etc .  We 
shall  propose  yet  another  approach  to  the  problem. 

The  intuitive  idea  of  observability  is  that  any  two  different  initial 
states  are  distinguishable  by  application  of  a  certain  "suitable 
procedure"  to  future  outputs;  this  is  pointed  out  in  KALMAN  [1968, 
Chapter  10];  SONTAG  [1976];  SONTAG  and  ROUCHALEAU  [1976].  Since  we  are 
interested  in  topological  aspects  of  the  problem,  it  is  reasonable  to 
demand  that  this  "suitable  procedure"  mean  that  initial  states  can  be 
determined  continuously  from  observation  data.   In  other  words,  the  initial 
state  determination  procedure  must  be  well-posed.  Indeed,  if  the  initial 
state  determination  procedure  is  not  well-posed,  it  may  occur  that  we 
identify  two  quite  different  initial  states  as  the  same,  possibly  due  to 
observation  errors.  We  say  that  a  system  is  topologically  observable 
iff  its  initial  state  determination  procedure  is  well-posed. 

We  shall  say  that  a  system  Z  is  canonical  iff  it  is  quasi-reachable 
and  topologically  observable.  One  of  the  main  results  of  this  work  is 
the  claim:  Every  input /output  map  f  admits  a  canonical  realization  E  , 
and  any  other  canonical  realization  of  f  is  isomorphic  to  E 
(Theorems  (9-2),  (9.^)). 

There  are  very  many  questions  on  canonical  realizations  that  one 
might  want  to  ask.  Is  a  canonical  realization  nice  enough  so  that  it 
admits  a  differential  equation  description  (at  least  for  rather  smooth 
inputs)?  Is  the  character  of  the  state  space  "nice,"  such  as  Hilbert  or 
Banach  or  metrizable  at  least? 

Let  us  discuss  the  first  question.   In  order  that  the  system  be 

described  by  a  differential  equation,  the  weighting  pattern  of  f  must 

be  smooth  enough.  We  assume  that  the  weighting  pattern  is  actually  a 

2 
locally  absolutely  continuous  function  whose  derivative  belongs  to  L 

on  each  bounded  interval.  With  this  assumption,  we  have  the  following 

result:   If  f  is  an  input/output  map  as  described,  then  the  canonical 
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realization  admits  a  differential  equation  description,  i.e.,  there  exists 


a  densely  defined  closed  linear  operator  F:  D(f)  -> X  and  G  G  D(F) 

such  that 

(a) 

F  generates  a  strongly  continuous  semigroup  ^(*)^+>o 

in  X; 

00 

the  differential  equation 

|^x(t)  =  Fx(t)  +  Gu(t) 

With  the  initial  condition  x(0)  =  x  G  D(F)  admits  a  unique  solution: 
x(t)  =  $(t)x  +  /  $(t  -  T)Gu(T)dT  at  least  for  uniformly  continuous  u; 

(c)  cp(t,  x,  u)  =  x(t)  =  *(t)x  +  /  <J(t  -  T)Gu(r)dT  for  all 
x  G  D(F)  and  uniformly  continuous  u. 

Let  us  consider  the  character  of  the  topology  of  canonical  realiza- 
tions. We  can  easily  prove  that  every  canonical  realization  has  a  Frechet 
(metrizable  and  complete)  space  as  a  state  space.  But  in  general  the 
state  space  of  a  canonical  realization  cannot  be  a  Banach  space.  In 
Chapter  IV  we  give  necessary  and  sufficient  conditions  that  the  state 
space  of  a  canonical  realization  be  a  Banach  space.  A  new  notion, 
topological  observability  in  bounded  time,  plays  a  crucial  role.  A 
concrete  example  will  be  discussed  also  in  this  chapter. 


CHAPTER  II.   INPUT/OUTPUT  MAPS 

In  this  chapter  we  give  the  definitions  of  an  input  space,  output 
space  and  linear  input /output  maps .  We  shall  prove  that  there  is  a  one- 
to-one  correspondence  between  a  Radon  measure  on  (0,  °°)  and  a  linear 
input /output  map.  This  uniquely  associated  Radon  measure  is  called 
the  weighting  pattern  of  a  linear  input/output  map  and  plays  a  crucial 
role  in  later  chapters.  We  shall  also  give  definitions  of  the  space  of 
Laurent  functions  and  extended  linear  input /output  maps.  The  space  of 
Laurent  functions  is  an  analogue  of  the  Laurent  series  in  the  continuous- 
time  context;  for  the  Laurent  series  see  HAUTUS  and  HEYMATW  [1978]- 

1.   Input  Space. 

p 
Let  Lr   „-,     he  the  set  of  all  k-valued  Lebesgue  square  integrable 
[-n,0] 

functions  on  the  interval  [-  n,  0]   (n  =   a  positive  integer).  As  is  well- 

2 
known,   Lr   ^      is  a  Hilbert  space  with  the  following  norm: 

l-n,0J 

^•^   H[-n,o]  :=  {  J  Mt)|2*t}l/2,  cp  e  l^0]. 

2 
Clearly  we  may  identify  the  space  Lr   _-,  with  the  space  of  all  functions 

defined  on  (-  =»,0]  which  vanish  outside  of  [-  n,  0]   and  belong  to 

L?   ~n  when  restricted  on  [-  n,  0] .   In  the  sequel  we  shall  also  denote 

[-n,0]        2 
this  space  by  Lr   _-. ;   if  a  precise  distinction  is  necessary,  we  shall 

pL  ~Ll)   ^ J 

denote  it  by  L  r   _-,   (the  subscript  0  denotes  that  each  member  of 
the  space  has  compact  support). 

If  a  <  b  (a,  b  =  positive  integers),  then  there  exists  a  natural 

inclusion  3   ,  :  L?   ol  -»  Lr  ,  on .  Clearly  i.      is  an  isomorphism  of 
ab  2L-a,0J    l-b,UJ  ao  2 

Lr   0l  into  Lr  .  _-,.   In  other  words,  the  relative  topology  of  Lr_&  Q-j, 

induced  from  Lr    -,  as  a  subspace,  is  identical  to  the  original 

pL-b,0J         2  .  . 

topology  of  Lr    _-, .  Thus  Lr   nl  can  be  identified  with  a  (.closed) 
-a,0J         L_aj(-,j 


subspace  of  L?  ,  _-,  whenever  a  <  b. 


1  2 

Let  ft   be  the  union  of  all  Lr    ,  where  n  runs  over  all  positive 

[-n, uj  g 

integers.  Clearly  ft   consists  of  all  L  -functions  with  support 
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bounded  on  the  left,  i.e.,  cd    belongs  to  ft   iff  there  exists  n  such 

2 
that  to  belongs  to  L  r    _-,  . 
o,  [-n,OJ 

Using  the  inclusions   {j  ,  }  as  given  above,  we  can  induce  the 

au  P 

topology  of  the  (strict)  inductive  limit  of  the  sequence  {Lr   ^1 -h   see 

the  Appendix.  We  denote  the  space  ft  ,  with  the  inductive  limit  topology, 

as  ft  -   lim  Lr   nl  • 
-»   L-n,Oj 

(1.2)  REMARK.   It  is,  in  principle,  possible  that  we  may  induce  a 

different  topology  if  we  take  a  different  sequence  {Lr    _-, )  where 

{a  }  is  a  sequence  such  that  a  ->°°  as  n  -*<».  But  one  can  easily 

verify  that  the  inductive  limit  topology  thus  induced  is  independent  of 

the  choice  of  {a  }. 
n 

(1.3)  DEFINITION.  The  input  space  (with  m  input  channels)  is  the 

space  ft  :=  (ft  )  =  (lim  Lr    _-, )  .  When  it  is  necessary  to  refer  to  the 
->   l-n,OJ  ^ 

number  of  input  channels  explicitly,  we  write  ft  . 

We  also  define  the  shift  (operator)  0,:  ft  ->  ft  for  each  t  >  0  by 


(l.k)       ct+(cd)(tt)  :=  (co(t  +  t)  if  f  <  -  t, 

10        if  -  t  <  t  <  0. 


V 


We  need  to  prove  the  following 

(1.5)        PROPOSITION.      The  family  of  operators      f°rt3t>0     is   a  strongly 
continuous   (or     C     -)     semigroup,    i.e., 

(a)  aQ  =  I,      crtffB   =  Vs; 

(b)  each  q,   is  a  continuous  linear  map; 

(c)  lim  0-  a)  =  rjj  ao  for  every  t  >  0  and  00  in  ft,   (strong 
v    t->  t  t     t    o  —    —      

continuity) . 

PROOF.  Without  any  loss  of  generality  we  assume  m   (the  number 
of  input  channels)  =  1.  The  property  (a)  follows  easily  via  direct 
calculation. 
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We  prove  that  cr   is  continuous.  By  Proposition  (A. 2)  it  suffices 

2 
to  prove  that  each  restriction  of  or.   on  Lr   Q-,     is  continuous  for  every 

a.  For  sufficiently  large  b,  we  have  °"t(l^_a  Q-j)  C  L^  Qy     Then  by 
Proposition  (A.k)   we  need  only  to  prove  that  or.   is  continuous  as  a  map 
from  l|_^0]  to  L^o].  For  every  »  £  ^,[-a,0]'  we  have  the 
equalities : 


i2. 


-t  ? 

=   f   |cd(t  +  t)|dT     (definition  of     crt), 
-b 

-t  2 

=      J         Kt    +    t)|     dT, 

-a-t 

o  2 

=  \  K-Ol  dT, 

=  Wl[-a,0]- 


Hence  o~   is  continuous. 

Let  us  prove  the  strong  continuity  (c).  We  may  assume  that 

t  -  t  |  <  1.  Let  co  belong  to  L  r   n1  .  For  sufficiently  large  b, 
o  2       o, l -a, uj 

(cr.  -  or.  )o)  belongs  to  L  r  ,  _-,   for  all  t  such  that   |t  -  t  |  <  1. 

t     tg  O,  L-D,UJ  p  o 

It  suffices  to  show  that  (cr,  -  cr,  )co  -»  0  in  L  r   _-,   as  t  ->  t 

t    tQ       1         o,L-b,OJ  o 

since  the  relative  topology  induced  from  ft   on  1>     r  ,  _-,   is  precisely 

the  L  -topology  of  Lr  ,   -, .  Now  the  convergence  (cr  -  cr  )to  ->  0  is 
L-d,OJ  t    x.Q 

a  well-known  fact  of  measure  theory;  see,  for  instance,  HEWITT  and 
STROMBERG  [1975,  IV.13.2l|].   D 

2.  Output  Space. 

2  2 

Let  Lr  _  -,  be  the  space  of  L  -functions  on  the  interval  [0,  nl 
[0,nj 

with  the  norm: 

I  ^-,1/2 


(2.1)        |jcp||[0;n]    :=  C(|cp(t)i^dt)- 


Ik 


2        ? 
If  a  >  b,   there  exists  the  natural  projection  T^:   Lr  Q  n  ->Lr0  ^l 

defined  "by  7T  (cp)  :=  cp  [  r   -, .  This  map  is  obviously  continuous  and 

linear.  Clearly  we  may  identify  the  space  Lr    ,  with  the  space  of 

all  functions  defined  on  [0,  °°)  which  vanish  outside  of  [0,  n]  and 

o 

belong  to  Lr    -,  when  restricted  to  [0,  n] .   In  the  sequel  we  shall 

10,  nj  2 

also  denote  this  space  by  Lf    -, ;  if  a  precise  distinction  is  necessary, 

p     L  V)  UJ 

we  shall  denote  it  by  L  r  _  -, . 

2  2 

Now  let  Ln   [0.  »)  :=  {cp:  [0,  °°)  .-*  k:  cp  is  locally  L  ,   i.e.,  on 
loc 

every  compact  interval  [0,  a],   IMIrn  ai      is  finite].  The  space 

P  LU,aj  eo 

IZ     [0,  °°)  is  equipped  with  the  countable  family  of  seminorms   l[| " II r 0  n~rn=l 

defined  as  in  (2.l).  This  family  of  seminorms  defines  a  locally  con- 

o 
vex  Hausdorff  topology  on  L   [0,  <=°). 

2 
(2.2)   REMAEK.   In  fact   !l*llr0  a1   iS  a  seminorm  on  L-|0J°'  °°^   f°r  every 
positive  real  number  a.  But  the  topology  given  by  the  family 

fll'llrn  i :  a  >  0,   a  G  R}  is  easily  seen  to  be  the  same  as  the  topology 
L  0,  aj 


defined  by  the  family  l||'llr0  n] -»n=j/ 


2 
As  is  proven  in  the  Appendix  (Proposition  (A.?)),  the  space  L   [0,  <*>) 

is  the  projective  limit  of  the  sequence  of  spaces   {LrQ  -,}.  We  write 

r  :=  L   [0,  «>)  =  lim  Lrn  n   (projective  limit). 

(2.3)   DEFINITION.   The  output  space  (with  p  output  channels)  is  the 
space  T  :=  (l  )P  =  (L   [0,  °°))P.  When  it  is  necessary  to  refer  to  the 
number  of  output  channels  explicitly,  we  write  T^ . 

(2. U)   PROPOSITION.  The  space  r  is  complete. 

PROOF.  We  assume  p  =  1  without  loss  of  generality.  Clearly 

each  L?   -,      is  complete  because  it  is  a  Hilbert  space.  Since  a  projective 

L0,nJ 
limit  of  complete  spaces  is  complete  (SCHAEFER  [1971,  II. 5 -31),  T    must 

be  complete.   □ 

(2.5)   PROPOSITION.   The  space  T     is  a  Frechet  space,  i.e.,  metrizable 
and  complete. 

PROOF.  We  have  only  to  show  metrizability.  We  again  assume  p  =  1 


15 


without  loss  of  generality.  By  KDTHE  [1969,  18.2,  (2)],  a  locally 
convex  space  is  metrizable  iff  its  topology  is  generated  by  a  countable 
family  of  seminorms.  But  this  is  indeed  the  case  for  F   •   □ 

We  define  the  shift  (operator)  cr  :  r  ->  F     for  each  t  >  0  by 

(2.6)  SFt(7)(T)  :-7(t  +  t). 

(2.7)  PROPOSITION.   The  family  of  operators   {<r  }     is  a  strongly 
continuous  (or  C  - )  semigroup,  i.e., 

(a)  or^l,  atas  «  ff^j 

(b)  each     cr       is  a  continuous  linear  map; 

(c)  ,lim  a,7   -  o\    7     for  every     t     >  0     and     7     in     r. 
v         t->  to  t  to o  —         — 

PROOF,      (a)     This  is  obvious  via  direct  calculation, 
(b)      If     a  +  t  <  b,      we  have  the  following  estimate: 


Mo,a]=JMT  +  t>l^> 


o 

a+t  D 

-  J  |r(ti)ladT,, 
<J|r(ti)l2dii, 

o 

-  IMI2 


Thus  0,   is  continuous . 


(c)  We  assume   |t  -  t  |  <  1  without  loss  of  generality. 


o 


(2.8)        ||(5t   -   ^o)7t[0>n]    =  j|7(x  +  t)    -   7(x  +  to)|2dx. 

It   is  well  known  that  the  right   side  converges  to   zero  as     t  -» t 
(HEWITT  and  STRORBERG  [1975,    IV.13.2lj]).        □ 
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3 •   Input /put put  Maps. 

We  shall  give  the  definition  of  linear  input /output  maps  and  prove 
that  to  every  linear  input/output  map  there  is  associated  a  unique 
matrix  Radon  measure  on  (0,  <*>),     which  we  shall  call  the  weighting 
pattern  of  a  linear  input /output  map.  We  need  some  technical  preliminaries 
as  follows . 

Let  C  (-  °°,  0)  be  the  space  of  continuous  functions  on  (-  °°,  0) 
which  vanish  outside  some  compact  subset  of  (-  «>,  0).   Introduce  the  usual 
inductive  limit  topology  lim  C  [-  n,  -  l/n]  to  C  (-  <*>,    0);   see  TREVES 
[1967,  21].  Here  C  [-  n,  -  l/n]   is  the  space  of  continuous  functions 
on  (-  °°,    0)  which  vanish  outside  of  [-  n,  -  l/n];   its  topology  is 
defined  by  the  supremum  norm: 

(3.1)  !IMII_n  :=  sup  {|cp(t)|:  -  n  <  t  <  -  l/n}. 
Clearly  there  is  the  natural  continuous  inclusion: 

3X:  (C0(--,  0))m-»fl; 

it  is  easy  to  verify  that  j_  has  a  dense  image. 

Now  let  C[0,  «>)  be  the  space  of  continuous  functions  on  [0,  °°). 
Its  topology  is  given  by  a  countable  family  of  seminorms: 

(3.2)  IIMI^  :=  sup  {|cp(t)|:  0  <t  <  n),  n  =  1,  2,  . . .  . 

There  is  the  natural  continuous  inclusion: 

j2:  (C[0,  »)p  -*r; 

it  is  also  easy  to  verify  that  j   has  a  dense  image. 
We  are  now  ready  to  give 

(3.3)  DEFINITION.  A  constant  ( shift- invariant )  linear  input /output  map  is  a 
continuous  linear  map  f :  fl  -» V     such  that 
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(i)  the  diagram 

f 


commutes  for  every  t  >  0; 

(ii)  f((c0(-«,  o))m)c(c[o,  »))P; 

(iii)  f  is  also  continuous  as  a  map  from  (C  (-  <*>,    0))   to 
(C[0,  »))P. 

(3. If)   REMARK.  The  spaces   (C  (-  »,  0))m  and  (C[0,  °°))P  are  shift- 
invariant,  i.e.,   o-  ((C  (-  00,  0))m)  C  (CQ(-  00,  0))m  and 
fft((C[0,  ~))P)  C  (C[0,  <»))P  for  all  t  >  0. 

(3.5)  EXAMPLE.  Let  u  =  (^ij)ij   (i  =  h    ...1  P,  3  a  lj  ...,  m)  be  a 
matrix  whose  ij -entry  is  a  Radon  measure  (we  shall  abbreviate  this  as 

a  matrix  Radon  measure)  on  (0,  °°).  Consider  a  linear  map  f:  ft  ->  T  ■ 
given  by 

m  00 

(3.6)  f(0i)|  (t)  :=  X   /  CO  (t  -  T)dHi  (t), 

1  J— L  t   J  <J 

m  o 

=  .£1  /  CD  (T)d(li  (t  -  T), 

J  -J-  -00  J        J 

where  f  (cu)  I .   and  co.  denote  i-th  and  j-th  entry  of  f(cr>)  and  cd 

1       3 
respectively.  We  also  write  (3-6)  as 

00  o 

(3.7)  f(co)  =  /  to(t  -  t)cUi(t)  =  /  cu(x)du(t  -  t), 

t  -°o 

for  simplicity  of  notation. 

(3.8)  PROPOSITION.   The  linear  map  f  given  by  (3.6)  is  a  constant  linear 
input /output  map. 
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PROOF.  Clearly  it  suffices  to  prove  the  statement  for  the  case 
m  -_-  p  =  1.  Observe  that  we  need  to  integrate  only  on  a  bounded  interval 
for  each  t  in  (3.6)  since  each  co  in  ft  has  bounded  support. 

We  note  from  L.  SCHWARTZ  [1966,    6.1]  that  f(o})(t)  exists  for  almost 

2  1  1 

every  t  >  0  and  f(o))  belongs  to  L   [  0,  «)   (-  r  )  for  each  03  in  ft  . 

Furthermore,  if  0.1  belongs  to  L  r    _n ,  then  we  have  the  estimate: 
'  B      o,[-a,0r 

(3.9)     \\f^)\\[0M  <  Nlio^^-Hlt^o], 

a 

where  llull       denotes  /  |du|;   for  a  proof,  see  DIEUDONIffi  [1970,  1^.9.2]. 

LU,cij          o                              2  1 

Hence  f  is  a  continuous  (and  obviously  linear)  map  from  Lr  ^  to  r 

for  every  a.  By  Proposition  (A. 2)  it  follows  that  f  is  a  continuous 

linear  map  from  ft   to  T  .   It  is  easy  to  verify,  via  direct  calculation, 

that  Olf  =  fcrt  for  all  t  >  0. 

We  again  note  from  L.  SCHWARTZ  [  1966,  6.1]  (see  also  DIEUDOMIE 
[1970,  lU.9.2])  that  f(u>)  is  a  continuous  function  of  t  whenever  cu 
belongs  to  C  (-  °°,  0).  Thus  f(c  (-  °°,  0))  CC[0,  ~). 

Let  to  be  an  element  of  C  [-  a,  -  l/a]   (a  >  0).  We  have  the 

o 

following  estimate: 

(5-^)     oS§bl*W(t>l   ^olfb1   j  V)an(t  "  T>l> 

-l/a 

<  sup   /   |<^(t)|  |du(t  -  x)|, 

—  o<t<b  -a 

a+b 

<  {  sup   Kt)|]   /  |du(T)|   for  all  b  >  0. 

—  -a<t<o        o 

Therefore  f  is  also  continuous  as  a  map  from  C  [-  a,  -  l/a]  to 
C[0,  °° )  for  each  a  >  0.  In  view  of  the  inductive  limit  topology  of 
C  (_  00^  0),  this  proves  the  continuity  of  f  as  a  map  from  C  (-  «>,  0) 
to  C[0,  ~)   (see  Proposition  (A. 2)).   □ 

When  a  linear  input/output  map  is  given  by  a  matrix  Radon  measure  u 
as  in  (3.6)  (or  (3.7)),  we  call  ^  the  weighting  pattern  of  a  constant 
linear  input /output  map  f . 
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(3.-1-1)  REMARK.   If  a  measure  u  is  given  by  du  =  A(*r)dT   (dT  =  the 

Le"besgue  measure)  by  some  function  A,   then  (3-7)  coincides  with  the  usual 
o 

convolution   /  A(t  -  t)ca(x)dT;      see  L.  SCHWARTZ  [  1966,    6.1];  we  shall  also 
call  A(t)  the  weighting  pattern  of  f  with  slight  abuse  of  language. 

We  ask  the  converse  question:  Can  every  constant  linear  input /output 
map  f  be  written  as  (3-7)  for  some  matrix  Radon  measure  n?  The  next 
theorem  states  that  this  is  indeed  the  case. 

(3.12)  THEOREM.  A  linear  map  f :  ft  -»  r  is  a  constant  linear  input /output 
map  iff  there  exists  u,   a  unique  matrix  Radon  measure  on  (0,  °°),   such 
that  (3.7)  ((3-6))  holds. 

PROOF.  We  already  proved  the  sufficiency  part  in  Proposition  (3-8) . 

We  prove  the  necessity  for  the  case  m  =  p  =  1;  the  general  case  follows 

from  this  by  considering  each  factor  f (o>  ) | . . 

J  -*- 

Let  C  (0,  00)  be  the  space  of  continuous  functions  on  (0,  <») 
which  vanish  outside  of  some  compact  subset  of  (0,  <»).  We  introduce  the 
same  topology  to  C  (0,  °°)  as  is  done  for  C  (-  °°,  0).  Consider  the 
linear  map  v:  cp  h>  $  given  by  cp(t)  :=  cp(-  t).  Clearly  v  gives  an 

isomorphism  between  C  (-  °°,  0)  and   C  (0,  <*>),      and,  furthermore, 

v  ° 

cp  =  cp  for  every  cp. 

Consider  the  following  linear  functional  u  on  C  (0,  °°): 

(3.13)  H(q>)  :=  f($)(0). 

Since  f  is  a  continuous  linear  map  from  C  (-  °°,  0)  to  C[0,  »)  by 
hypothesis,  V     is  a  continuous  linear  form  on  0(0,00),   i.e.,   H  is 

oo  O 

a  Radon  measure  on  (0,  00).  Write  /  cp(x)dM(x)  instead  of  u(cp).  Then 
it  follows  that 
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f(a))(t)  =  (cr  f(to))(0)  =  (f(o"t^))(0)   (f  commutes  with  shifts), 


/  (vd)v(t)^(t)^ 


=  /  (ty°)(-  f)dn(T), 
o   x 

t  oo 

*  /  Odn(r)  +  /  o)(t  -  T)dn(x)   (by  (1.4)), 
o         t 

CO 

-  /  co(t  -  r)dli(x)  for  all  cu  in  C  (-  <*,  0). 
t  ° 

Hence  H  satisfies  (3-6)  for  to  in  C  (-  °°?  0).  But  since  C  (-  °°,  0) 
is  dense  in  ft  ,  this  equality  must  hold  for  every  to  in  ft  . 

If  Ji  is  another  Radon  measure  on  (0,  °°)  that  satisfies  (3-6), 
then  we  must  have 

oo  oo 

/  cp(T)dn(x)  =  /  $(-  T)du(x)  =  f(qp)(0)   (by  (3.6)), 


=  /  ?(-  r)dli(T)  =  /  q>(f)dn(f), 
o  o 

for  all  cp  G  C  (0,  °°).  Thus  S  =  u,   i.e.,   u  is  unique.   □ 

There  are  certain  occasions  that  we  want  to  have  the  "delta  function" 

o   in  the  input  space.  Unfortunately,  our  input  space  ft  does  not 

contain  5  .  Now  we  show  one  way  of  introducing  5   into  our  framework. 
o  ° 

Let  f  be  a  linear  input /output  map  with  the  weighting  pattern  u. 

We  assume  that  du  =  A(r)dr  (i.e.,   d^ .  =AjL.('c)d-T)  and  A  is  of  class 

r  3  ^ 

C   (r  >  0).  What  we  try  to  show  is  that  if  A  is  regular  enough,  say 

C  ,  then  there  exists  a  (unique)  continuous  extension  f  of  f  to  an 

"ideal  input  space"  that  contains  5  .  To  be  more  precise,  let 

gj   nn  be  the  space  of  Cr-f unctions  on  (-  °°,  0]  with  the  topology 

of  uniform  convergence  on  each  compact  interval  for  each  derivative  of 

order  less  than  or  equal  to  r.  Now  let  E?   Q-j  be  the  dual  space  of 

eT    -, ,   namely  the  set  of  all  continuous  linear  forms  on  E ,   _-, ,  with 
*~-(-co,0.r  ^-°°,uj 


2.1 


the  topology  of  compact  convergence,  that  is,  the  topology  of  uniform 

r  r ' 

convergence  on  each  compact  set  of  E/   „-,  .   It  is  well  known  that  E,  w  Q-, 

is  the  space  of  distributions  of  order  <  r  with  compact  support  contained 

r' 

in  f-  oo,  ol.  Thus  S   belongs  to  E,   „n  .   It  is  also  easy  to  see  that 

r  i 

ft  is  contained  in  E/   „i   as  a  dense  linear  subspace.  Further,  each 

~(-oo,0l 

E/   „n   is  equipped  with  shifts   {cr,  }.  ..,  which  are  natural  extensions  of 
{°"+}+^n  in  ft  •  We  denote  the  space  (E/    -,  )   by  ft  (or  ftv   ,  if 
we  must  specify  the  order).  When  r  =  °°,  the  space  E}   q-|   (  =  E/   Q-> ) 
is  the  input  space  considered  in  KALMAN  and  HAUTUS  [1972].  We  now  claim 

(3-lU)  PR0K3SITI0N.   Let  f  be  a  constant  linear  input /output  map  given 

by  the  weighting  pattern  du  =  A(x)dT  for  some  C  -function  A  (r  >  0). 

~v  r ) 
Then  there  exists  a  continuous  extension  f :  £r  '  ->  Y     of  f  such  that 

cr  f  =  fcr   for  all  t  >  0. 

SKETCH  OF  PROOF.  We  may  assume  m  =  p  =  1  without  loss  of 

generality.  Now  in  view  of  Remark  (3.II),  we  must  define  f(u>)  as  the 

-      r' 
convolution  of  00  in  E,   _-,  with  a  fixed  element  A,   i.e., 
*~l-o°,OJ 

f(co)(t)  :=  cio(A(t  -  {')),     where  the  right  side  denotes  the  value  of  the 

distribution  <£  evaluated  at  the  C  -function  t  »->A(t  -  t).   This  linear 

map  f  is  a  continuous  linear  map  from  E/   Q->     to  C[0,  00);   see,  for 

instance,  L.  SCHWARTZ  [1966,  6.k,    Theoreme  12  and  the  succeeding  remark]; 

it  is  easy  to  modify  the  proof.  Since  the  topology  of  C[0,  00)  is  finer 

than  that  of  T,     this  map  f  gives  a  continuous  correspondence  from 

-pi 
E,   „-,      to  T.   It  is  also  known  that  f  commutes  with  shifts;  see 

~(-oo,0| 

L.  SCHWARTZ  [I966,  6.3.9].   D 

(3.I5)  PROPOSITION.  Let  f  be  a  constant  linear  input /output  map  with 

the  weighting  pattern  du  =  A(x)dT,  where  A  =  (A^.)  is  of  C  -class. 

Then  A-i   =  f(5  I  .  )|.,   where  &  I  .  denote  the  element  having  the  only 
J      o  J   1   o'j  — ■ — — — ■ 

nonzero  term  &   in  the  j-th  position. 
.   o  

PROOF.  From  the  proof  of  Proposition  (j>.±k),   we  have 
fHJli(t)  =  (Aid*5|d)(t)   for  all  &\.      in  E^0].   Then 

f(5  1  )l.(t)  =  (A*  .*&  |.)(t)  =A,-.(t)  because  5   is  the  unit  element 
v  o' j  1       xj  o  3       xj  o 

with  respect  to  convolution.   □ 
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^*   The  Space  of  Laurent  Functions . 

Let  A  :=  n  ©r  =  ft  XT   with  the  direct  sum  (or  product)  topology. 
We  call  A  the  space  of  Laurent  functions,  and  its  element  A  a  Laurent 

function.  Since  every  element  A  of  A  can  be  uniquely  represented  as 

11  2 

A  =  co  +  7,  co  e  ft  ,   7  e  p  ,  A  can  be  regarded  as  a  locally  L  -function 

with  its  support  hounded  on  the  left.  Note  that  co(o)  and  7(0)  may 

well  be  different,  but  this  does  not  cause  any  difficulty  since  the  point 

0  is  of  measure  0. 

_a  .0   7t  •  A-P  _^  r»  Via  -fVio  -n-v^To^+T  ^no   an^i  i  Q+   •;  .  o  .  aP 


Let  77~:  A  ->  ft,  77"  :  A  -»  r  be  the  projections,  and  let  j0:  ft 


A* 


and  j  :  r  -»A   be  the  inclusion  maps.  Consider  the  following  families  of 
linear  maps: 

(k.l)       (o$0(t)  :=A(t  +  t); 

(k.2)        (oJa)(t)  :=  A(t  -  t),  t  >  0,  AG  Aq,   (q  =  integer). 

Z  r 

(k-3)       PROPOSITION.     The  families      {o"t}t>0     and     {crt}t>0     are  strongly 

continuous   semigroups  in     A  .     Furthermore,     7ro°t^ft  =  °t     ant^ 

"Wr  =  at     for  all     t  >  0. 

SKETCH  OF  PROOF.   It  is  easy  to  see  that  a     =  I  and  cr    = 
„  „  o  t+s 

Z  J,  ,   r   _    r     r  r 

o\  cr  ,   and  cr  =  I,   cr,   =  cr  cr  . 
t  s        o    '        t+s    t  s 

Z  r 

To  prove  the  continuity  of  cr   (and  cr  )  it  suffices  to  prove 

that  erf   (of)  is  continuous  on  (Lr_n_0-|  ©  T  )q  for  all  n.  But  this 

can  be  done  in  exactly  the  same  way  as  in  Propositions  (1.5)  an(i  (2.7). 

The  strong  continuity,   lim  cr  (A)  =  cr  (A)   (or   lim  cr  (A)  = 

t->  to  x  zo  t->  to  *> 

°V  (?0)>   follows  directly  from  the  fact  that  this  is  true  on  each 

bounded  interval  [-  a,  b] ;   see  HEWITT  and  STROMBERG  [1975,  IV.15.2^]. 

Z  Z  ~ 

The  equalities  7rficr  jfl  =  cr   and  TT^j^  -   cr^  follow  from 

direct  calculation.   D 

5.  Extended  Linear  Input /output  Maps. 

In  Section  3  we  defined  linear  input /output  maps.  It  is  assumed 
that  every  input  "terminates"  at  0,   i.e.,   supp  co  c  (-  °°,  0]   for 
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every  co  in  fi  and  every  output  "starts"  at  0,   i.e.,   supp  f(<^)  C  [0,  °°), 
In  other  words,  we  observe  outputs  only  after  the  application  of  inputs. 
This  idea  has  been  highly  successful  in  realization  theory  in  the  sense 
that  "causality"  is  already  built  into  the  framework  (KALMAN,  FALB,  and 
ARBIB  [1969,  Chapter  10]).  Of  course  in  the  actual  dynamic  mode  of  systems, 
usually  outputs  must  be  observed  while  inputs  are  applied.   Input /output 
behavior  in  this  sense  is  usually  described  by  the  Laurent  series  in  the 
discrete-time  case;  see  HAUTUS  and  HEYMANN  [1978].  We  show  a  counterpart 
in  the  continuous- time  case  in  this  section. 

Let  C[a,  00)  "be  the  space  of  continuous  functions  on  (-  °°,  °°)  which 
vanish  outside  of  [a,  °o).  This  space  is  a  Frechet  space  with  countable 
seminorms : 

sup  { |cp(t)|:  a  <  t  <  n},   n  =  1,  2,  . . .  . 

Let  C  (-  00,  00)  :=   ^J    C[a,  °°),   and  introduce  the  inductive  limit 
+v   '   '    _co<a<«>    '        ' 

topology.  Since  each  inclusion:  C[a,  °°)  ->A  is  clearly  continuous,  the 
induced  inclusion:  C  (-  °°,  °°)  ->A  is  continuous;  it  is  easy  to  see  that 
this  inclusion  has  a  dense  image. 

(5.1)   DEFINITION.  A  continuous  linear  map  f:  A  ->AP  is  a  (strictly 
causal)  extended  constant  linear  input /out put_map_iff 

(i)  cr^f  =  fo-J,   ojf  -  fcrj,   for  all  t  >  0; 
(strict  causality)  for  continuous  A   and  >v_; 

(iii)   f((C+(-  00,  00  )f)  C  (C+(-  »,  co))P; 

(iv)  f  is  continuous  as  a  map  from  (C^(-  °°,  ro))   to 
(C+(-  »,  °0)P. 


+ 


REMARK.  Property  (ii)  clearly  implies  that  if 

\l(-»,t)  =A2l(-»,t)   ^^   ^Vl(-^t)  =f(V(-co,t)   ^^  h 


.m 
in  A 


Our  objective  here  is  to  show  that  every  strictly  causal  extended  constant 
linear  input /output  map  is  necessarily  derived  from  a  constant  input /output  map 
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and  vice  versa.  Indeed,  we  now  prove 


(5.2)   THEOREM.  For  any  constant  linear  input /output  map  f  there  is  a 
unique  strictly  causal  extended  constant  linear  input /output  map  f 
such  that  the  diagram 


f 


-}  A* 


T-n 


•>  r 


commutes.  Conversely,  if  f  is  a  strictly  causal  extended  constant  linear 
input /output  map ,  then  f  :=  7r„fj0  is  a  constant  linear  input /output  map. 

PROOF.  Assume  m  =  p  =  1  for  simplicity  of  notation.   Let  f 
be  a  linear  input/output  map  with  the  weighting  pattern  u.  Define  a 
linear  map  f:  A  ->A   by 

t  03 

(5-3)   fPO(t)  :=»  /  A(T)au(t  -  t)  =  /  A(t  -  x)d^(T). 

_oo  O 

Note  that  if  A(t)  =  0  for  t  <  a,   then  f(A)(t)  =  0  for  t  <  a.  This 
implies  that  f  is  strictly  causal  by  linearity  of  f .  Note  also  that  the 
integral  (5.3)  is  evaluated  only  on  a  bounded  interval,  hence  is  well-defined 
for  almost  all  t  by  L.  SCHWARTZ  [ 1966,  6.1].  Further,  if  t  runs  over  a 
compact  set,  then  only  the  values  of  A  on  a  compact  set  contribute  to 
the  integral  (5.3).  Hence  f(A)  is  locally  L2  by  DIEDONNE  [1970,  lU.9.2]; 
f(A)  is  a  continuous  function  if  A  is  continuous,  again  by  the  same 
reference.  Thus  f(Cj(-  °°,  °°))  C  C  (-  °°,  «>). 

*r  "r 

2  2 

We  denote  by     L_      [a,  °°)     the  space  of  all  locally     L  -functions 

on     (-  °°,  °°)     which  vanish  outside  of     [a,  °°).      The  space     L        [a,  °°) 
is  topologized  by  the  countable  family  of  seminorms: 


Mlran1    :=  (/    icp(t)|2dt}l/2,     n  =1,    2, 
La,  nj  a 


ClearD.y     A  =      U        Ln      [a,   °°V 
J  _oo<a<oo       loc       '        ' 
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p  

Now  let     A     "belong  to     L       [a,  °°).      Then     f(A)(t)   =  0     for     t  <  a. 

Furthermore, 

C5.W    PMII[a,b]  -  (/  IroowlW2  <  ||,|| [„,„..]•  W[.tW 

b-a 

(||li|L     ,  :=  /   |du|)  as  can  be  shown  in  the  same  way  as  (3.9)  •  Thus 
_   '.  0,b-aj     0  2  p 

f  is  continuous  as  a  map  from  L,   [a,  00)  to  L.   [a,  °°).  Since  A 

can  be  regarded  as  the  inductive  limit  of  L   [a,  °°)   (Proposition  (A.IO)), 

this  fact  establishes  the  continuity  of  f:  A  -»A  by  Proposition  (A. 2). 

Now  let  A  belong  to  C[a,  °°).  Then 

(5.5)  ^  |f(A)(t)|  <  (^  |A(t)|}-||,||[0;b.a]. 

This  can  be  proved  in  exactly  the  same  way  as  in  (3.IO).  Hence  f  is 
continuous  as  a  map  from  C[a,  »)  to  C[a,  «>).  In  view  of  the  inductive 
limit  topology  of  C  (-  °°,  °°),  this  implies  that  f  is  continuous  as  a 
map  from  C  (-  <*>,   °°)  to  C  (-  °°,  °°)  (see  Proposition  (A.2)).  Clearly 
f  commutes  with  shifts.  Therefore  f  is  a  strictly  causal  extended 
linear  input /output  map.  The  property  it f jft  =  f  is  obvious  via  direct 
calculation. 

We  must  prove  uniqueness.   Let  f   and  f„  be  two  strictly  causal 
extended  linear  input/output  maps  such  that  f  =  TT-rfjpQ   =  ^r^fl*  Take 
any  continuous  A  in  A.  Then 

(5.6)  f1(A)(t)  =  (ofr1(x))(o), 

=  f1(^A)(0), 

=  f1Ofl1TnO",X)(o)   (strict  causality), 

=  f(7Tfi0^A)(0)   (TT^fl  -  f), 
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f2(o{x)(o), 

f  (A)(t)  for  all  t  >  0. 


Similarly,   f  (70(t)  =  f2(A)(t)  for  t  <  0.  Hence  fx  =  fg  on  C+(-  « 
Since  C  (-  «>,  oo)  is  dense  in  A,   f   must  be  equal  to  fp. 

Conversely,  let  f  be  a  strictly  causal  extended  linear  input/ 


output  map.  Clearly  f  :-  "ft^f jn  is  a  continuous  linear  map  from  fi  to 

Tt  =  Vdfi°t  =  vtTda 


-  i- 

T,   and  it  commutes  with  shifts  because  fcr  =  tt  f  j  cr  =  tt  a,  f  j  - 


TT  or .  j  tt  f  jfi  =  a  7r  f  jfi  =  cr  f .   It  is  also  clear  that  f  maps  C  (-  ro,  0) 
into  C[0,  °°)  and  is  continuous  with  respect  to  the  corresponding 
topologies .   □ 

(5.7)   REMARK.  The  condition  that  linear  input /output  maps  send  continuous 

functions  to  continuous  functions  requires,  roughly  speaking,  that  linear 

input /output  maps  do  not  "differentiate."  In  other  words,  if  H  is  the 

weighting  pattern  of  a  linear  input/output  map  f,  then  u  must  not 

contain  terms  such  as  5',  5",  ...  etc. 

a'     a,' 


CHAPTER  III.   REALIZATION  THEORY 

We  shall  start  by  defining  linear  systems,  objects  which  are  of  our 
loving  concern.   In  Section  6,  we  also  study  some  basic  notions  such  as 
quasi-reachability,  observability,  morphisms  between  systems,  etc.   In 
Section  7>  we  define  a  realization  and  a  factorization  of  a  linear  input/ 
output  map.  The  notion  of  factorization  of  a  linear  input /output  map  is 
a  convenient  tool  to  handle  the  problem  of  existence  and  uniqueness  of 
canonical  realizations. 

It  is  well  known  (BARAS,  BROCKETT,  and  FUKRMANN  [  1971+1)  that  a  weak 
notion  of  canonicity,  namely  quasi- reachability  plus  observability,  does 
not,  in  general,  lead  us  to  the  uniqueness  of  canonical  realizations.  A 
new  notion  of  observability,  which  we  call  topological  observability,  is 
introduced  in  Section  8.  We  shall  then  prove  the  desired  existence  and 
uniqueness  theorem  in  Section  9  as  a  direct  consequence  of  topological 
observability;  a  counterexample  by  BARAS,  BROCKETT,  and  FUHRMANN  [197*+] 
is  discussed  in  order  to  illustrate  the  theorem. 

In  Section  10,  we  prove  that  a  realization  indeed  produces  outputs 
2 
even  while  L  -inputs  are  applied.  This  is  not  necessarily  guaranteed 

by  our  definition  of  linear  systems.  In  Section  11,  we  turn  our  attention 

to  differential  equation  descriptions  of  linear  systems,  and  prove  that  a 

canonical  realization  is  described  by  a  functional  differential  equation 

if  the  weighting  pattern  of  the  input /output  map  is  sufficiently  smooth. 

The  notions  of  compatible  and  smooth  systems  are  introduced. 

6.  Systems . 

(6.1)   DEFINITION.  A  linear  (constant,  continuous-time)  system 
(with  m- input,   p-output  channels)  is  a  triple  Z  =  (X,  cd,  H)  which 
satisfies  the  following  conditions: 

(a)  X  is  a  complete  locally  convex  Hausdorff  space; 

(b)  for  each  fixed  t  >  0 

X  X  (l|Q  t))m  -»X:  (x,  u)  w«p(t,  x,  u) 
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is  a  continuous  linear  map  (when     s  <  t,     we  denote     cp(s,   x,    u|r0  s\) 
by     cp(s,   x,    u)); 

(c)      for  every     t,    s  >  0,      cp     satisfies 

cp(t  +  s,    x,    u)   =  cp(t,    cp(s,    x,    u|[Q  bj),    %u|t         j) 

2  ^ 

all  x  in  X,   u  ij}  Lr0  t+s)   (for  °g>   see  Section  k),   and 


for 


2 
cp(0,  x,  u)  =  x  for  all  x  in  X  and  u  in  Lr_  .  x; 

(d)  lim  cp(t,  x,  0)  =  cp(t  ,  x,  0)  for  all  x  in  X; 

(e)  H  is  a  densely  defined  (not  necessarily  continuous)  linear 
operator:  D(H)  ~*  k  , 

(f )  there  exists  a  dense  subspace  D  (h)  C  d(h)  such  that 
co(t,  x,    0)  belongs  to  D  (h)  for  all  t  >  0  and  x  in  Dq(h); 

(g)  for  every  t  >  0,   cp(t,  0,  u)  belongs  to  D  (H)  for  every 
continuous  function  u  such  that  u(0)  =  u(t)  =  0; 

(h)  under  the  same  hypothesis  on  u  as  in  (g),   ©(s,  0,  u) 
belongs  to  D(H)  for  every  0  <  s  <  t  (but  not  necessarily  to  Dq(h)); 

(i)  the  correspondence:  C  [0,  t]  -*  kP  given  by  u  t-»  Eo{t,    0,  u) 
is  continuous  with  respect  to  the  topology  of  uniform  convergence  on 
C  TO,  t]   for  every  t  >  0; 

Q-  *  

(j)  there  exists  a  continuous  linear  map  hQ:  D(H)  -*  r  such 
that  (i)  h  (x)  is  continuous  on  [0,  e)  for  some  e  >  0,   (ii) 
h  (x)(0)  =  Hx,  (iii)  h  (x)  is  continuous  on  [0,  °°)  if  x  belongs  to 
D  (H),   and  (iv)  h  (x)(t)  =  Bp(t,  x,  0)  if  x  belongs  to  Dq(h). 

We  call  X  the  state  space,   cp  the  state- trans  it  ion  map,   H 
the  readout  (output)  map  of  Z.     We  also  call  Cp(t,  X,  u)  the  state 
resulting  at  time  t  from  the  initial  state  x  under  the  actionjof 
input  u. 

(6.2)  REMARK.   It  is  easy  to  see  that  the  first  and  the  second  conditions 
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of  (o)  imply  the  right- continuity  of  h  (x)  on  [0,  °°)  for  all  x  in 

D  (H).  But  the  left- continuity  is  not  necessarily  guaranteed. 
o 

Even  though  Definition'  (6.1)  may  appear  overly  involved,  the  only 
difference  of  this  definition  from  the  classical  one  given  in  KALMAN, 
FALB,  and  ARBIB  [ 1969,  1.1]  is  the  fact  that  H  maybe  neither  every- 
where defined  nor  continuous.   In  fact,  if  H  were  continuous  it  would 
have  a  continuous  extension  to  the  whole  space  X,   and  Conditions  (f ) 
to  (0)  would  "become  redundant.  But  as  pointed  out  in  Chapter  I, 
requiring  that  H  be  continuous  would  result  in  excluding  many  interest- 
ing examples  (see  also  Section  Ik). 

At  any  rate,  we  must  ask  for  some  type  of  continuity  on  initial  state/ 
output  correspondence;  otherwise  no  study  coxild  be  made  on  topological 
aspects  of  systems.  Thus  we  require  that  h  :  D(h)  -» T     exist  and  be 
continuous.  Conditions  (g)  to  (i)  require  that  H  behave  "nicely"  with 
respect  to  continuous  inputs. 

(6.3)   REMARK.  Causality,  i.e.,   <p(t,  x,  u±)   =  cp(t,  x,  Ug)  whenever 
u  \r        x  =  u  L   ,n,   is  built  into  the  definition.  Indeed  cp(t,  x,  u^ 
cp(t,  x,  u±\[0   t))  =  cp(t,  x,  Ug|[0  tj)  =  cp(t,  x,  Ug)  by  definition  (see 
(b)  of  Definition  (6.1)). 


We 


now  investigate  some  direct  consequences  of  Definition  (6.1), 


(6.1+)   PROPOSITION.   Let  Z  =  (X,  co,  h)  be  a  linear  system.   Then  there 
exists  a  continuous  linear  map  h  :  X  -» r  such  that  h  (x)  =  h0(x)  = 
Hcp(-,  x,  0)  for  all  x  G  D(H). 

PROOF.  We  already  know  that  h  :  D(H)  -> r  exists  and  is  continu- 
ous by  definition.  Since  D(H)  is  dense  In  X  and  r  is  complete  ( 

Proposition  (2.1+)),   h   must  have  a  unique  continuous  extension 

T  Zi 

h  :  X  ->  r  such  that  h  \BfE\   =  hQ-   D 

(6.5)   PROPOSITION.   Let  Z  =  (X,  cp,  H)  be  a  linear  system.   Then  there 
exist  a  strongly  continuous  semigroup   {®(t))t>0  and  a  continuous  linear 

Z  — 

map  g  :  Q   -»  X  such  that 
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(6.6)  ©(t,  X,  U)  =  «(t)x  +  g  (7TflO"  u) 

2 
for  all  t  >  0,   x  £  X,  u£L    v  where  u  is  regarded  as  an  element 

of  A  . 

PROOF.  For  each  fixed  t  >  0,   cp(t,  •,  0) :  X  -»  X  is  a  continuous 
linear  map  by  Condition  (b)  of  Definition  (6.1).  Write  $(t)x  for 
cp(t,  x,  0).  Then 

(6.7)  *(t  +  s)x  =   cp(t  +  s,  x,  0), 

-  <p(t,  q>(s,  x,  0),  0), 
=  cp(t,  *(s)x,  0), 
=  *(t)«(s)x, 

and 

(6.8)  *(o)x  *=  <p(0,  x,  0)  -  x  for  all  x  in  X, 
by  Condition  (c)  of  Definition  (6.1).  Furthermore, 

(6.9)  lira  *(t)x  -  lim  q>(t,  x,  0)  =  cp(t  ,  x,  0)  -  »(t  )x 
t-»  t0        t-»  tQ  °  u 

for  all  x  in  X  by  Condition  (d)  of  Definition  (6.1).  Thus  ^(t)\>0 
is  a  strongly  continuous  semigroup. 

Now  let  to  be  an  element  of  ft  with  its  support  contained  in 
[ -  a,    0] .  Define  g   by 

(6.10)  gZ(cn)  :=  <p(a,  0,  o£5fia>), 

where  j  :  ft  ->Am  is  the  inclusion  and  <r  is  a  right  shift  operator  in 
Am  (see  Section  k).  We  show  g  (<*>)  is  well-defined.  Indeed,  if  P  >  a, 
we  obtain 

q>(0,  0,  ogjrfD)  =  q>(a,  cp(p  -  a,  0,  ^djf  l[0jP_a)),  Va^^O^)1' 
=  cp(a,  cp(P_  a,  0,  0),  V^l[0^)), 
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-?(«,  0,  agjrf»l[oa)), 


Z/  \ 
=  g  ("0, 

because  cp(s,  0,  0)  =  0  by  linearity  of  cp.  Hence  g(cu)  is  independent 

v 
of  the  choice  of  a     as  long  as  supp  o>  C  [-  OL,   0]  .  Thus  g   is  well-defined 

on  the  whole  input  space  ft.  Furthermore,  since  cp(a,  0,  • )  is  continuous 

for  each  fixed  a  >  0,   g   must  be  continuous  on  each  (Lf    „-, )  .  Since 

fi  is  the  inductive  limit  of  {(ir   _-, )  },   g   must  be  continuous  on  ft 

by  Proposition  (A.2). 

Now  since  <p(t,  •,  *)  is  linear,  one  obtains 

cp(t,  x,  u)  =  cp(t,  x,  0)  +  cp(t,  0,  u), 
=  G>(t)x  +  g  (t^u), 

because  cr  j  7Tfic  u  =  u  if  u  belongs  to  (Lr    x)  .   □ 
£$(t)),  r   is  called  the  semigroup  associated  with  Z. 

(6.11)  DEFINITION.  Let  Z  =  (X,  cp,  H)  be  a  linear  system.  The  reach- 

v 
ability  map  (of  Z)  is  g   given  by  (6.10),  and  the  observability  map 

v 
(of  Z)  is  h   given  in  Proposition  (6.k).     The  reachable  subspace  of 

Z 
Z  is  X^  :-   g  (ft).  The  system  Z  is  quasi-reachable  iff  X^  is  dense 

in  X,   (exactly)  reachable  iff  X^  =  X,  and  observable  iff  h   is  one- 

to-one;  Z  is  weakly  canonical  iff  it  is  both  quasi-reachable  and  observable. 

z       z     ~  z   z 

(6.12)  PROPOSITION.  For  every  t  >  0,  g  °"t  =  *(t)g   and  o^h  =h  $(t). 

PROOF.  Let  to  be  an  element  of  ft  with  its  support  contained  in 
[-  a,  0].  By  definition  (see  (1.1+))  supp  0  a>  C  [-a  -  t,  -t]  .  Then  we 
obtain 

g\<*>  =  cp(a  +  t,  0,  o^JoOja), 

t.  s  I J 


a 


+  t>  °>  cra+tV'ftm)     (oA  =  ltfO> 


cp(a  +  t,   0,   W)     (aa+tcrt  =  aa), 


=  q>(t,  <p(a,  0,  ajj^o),  0), 

y  y 

=  <P(t,  g  (M),  0)   (definition  of  g  ), 

=  $(t)gZ(^)   (definition  of  *(t)). 
Take  any  element  x  in  D  (H) .  Then  we  obtain 

(ath£(x))(s)  =  hZ(x)(s  +t), 

=  H<&(s  +  t)x  (Proposition  (6.h),   definition  of  $(t)), 
=  H*(s)(»(t)x), 
=  hZ(*(t)x)(s). 

Hence  o\_hZ  =  hZ$(t)  on  D  (H)  for  all  t  >  0.  Since  D  (h)  is  dense 

"t  O  y  O 

in  X,  the  conclusion  follows  from  the  continuity  of  h  .   □ 

The  following  Proposition  gives  a  dual  characterization  of  quasi- 
reachability  and  observability. 

(6.I3)  PROPOSITION.  Suppose  that  Z  =  (X,  cp,  H)  is  a  linear  system  with 
a  reflexive  state  space  X .  Consider  the  following  statements : 

(a)  Z  is  quasi-reachable; 

y 

(b)  the  adjoint  (g  )':  X*  ~» &'   is  one-to-one; 

(c)  Z  is  observable ; 

y 

(d)  the  adjoint  (h  )':  r'  -» X'  has  a  dense  image. 
Then  we  have  the  equivalence  (a)<=»(b)  and  (c)<t=>(d). 

PROOF.   [(a)<F»(b)]  We  quote  from  TREVES  [  1967,  Corollary  5  to 

y  y 

Theorem  18.1]  that  g   has  a  dense  image  iff  (g  )'   is  one-to-one.   Thus 
(a)  is  equivalent  to  (b). 

[(c)-^(d)]  Since  X  and  V     are  reflexive  (r  is  easily  seen 
to  be  reflexive  as  a  projective  limit  of  reflexive  spaces   ULr0  n])  1» 
see  SCEAEFER  [1971,  lY.k.k   and  IV. k. 5]),  h   can  be  identified  with 

y  y  y 

(h  )":  X"  -*r".  Then,  as  before,   (h  )'  has  a  dense  image  iff  (h  )"  is 

Z  Z 

one-to-one.  Since  (h  )"  is  identified  with  h  ,   the  conclusion 

follows .   □ 
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The  following  lemma  will  be  useful  later. 

{6.1k)     LEMMA.   Let   Q   be  a  dense  subspace  of  Q.     A  linear  system 
Z  =  (X,  co,  H)  is  quasi-reachable  iff  g  (ft  )   is  dense  in  X. 

PROOF.  Trivial.   □ 

Let  us  now  give  the  definition  of  a  morphism  between  two  systems .  The 
following  definition  is  a  modification  to  the  present  context  of  the 
standard  one. 

(6.15)  DEFINITION.   let  ^  =  (X^  cp^  E±)     and  Z^  =   (Xg,  cp2,  E^)     be 
linear  systems.  A  morphism  from  Z       to  E   is  a  continuous  linear  map 
T:  X  -^X   such  that 


and  u  G  L^t); 


(i)  cpg(t,  Tx^  u)  =  Tcp^t,  x±,   u)  for  all  t  >  0,  x±   €  X^ 

L[o,t); 

(ii)  there  exists  a  dense  subspace  M   _of  D  (H  )  such  that 


TM 


n  CD  (H„)  and  H_T  =  JL   on  Mn  . 
1    o  2   2     1  —   1 

We  say  that  E   is  isomorphic  to  £   iff  T  is  a  home omorph ism 

(isomorphism). 

(6.16)  REMARK.   It  is  easy  to  see  that  the  identity  and  the  composition 

of  two  morphisms  are  morphisms.  Note  also  that  if  T  is  a  homeomorphism, 

then  the  inverse  T    is  automatically  a  morphism.  For,  if  <Pp(t,  Tx  ,  u) 

Tcp^t,  x±,   u),   then  cp^t,  T_1x2,  u)  =  T~  cp£(t,  x2,  u)  where  x£  =  Tx±. 

And  if  Mn   is  a  dense  subspace  of  D  (H,  )  such  that  TM,  CD  (H0),   then 
1  *  ov  1'  1    ov  2" 

IA~    :=   TM,   is  a  dense  subspace  of  D  (H„)  because  T  is  a  homeomorphism. 
Moreover,   T~  Mc  =  M  CD  (H  ),   and  if  xD  =  Tx   belongs  to  M  ,   then 
H,T  x„  =HT  Tx,  =  H  x  =  HpTx  =  H?x?  because  x   belongs  to  M  . 
Thus  T    is  a  morphism. 


We  shall  now  investigate  how  the  notion  of  morphisms  is  described  in 
terms  of  reachability  and  observability  maps.   The  first  condition  of 

Definition  (6.I5)  clearly  implies  that  Tg  1{m)   =  Tq>  («,  0,  o^jia)   = 

r        2>> 
cp  (a,  0,  aim)  =  g^(<x>)  for  every  to  with  supp  to  C  [  ~  a,  0]  .   If  the 


3h 


system  Z   is  quasi-reachable,  we  have  the  converse. 


(6.17)   PROPOSITION.   Let  Z  =  (X^  Cp   R^)   and  Z =  (x  ,  cp2,  Hp)  he 

linear  systems.  Suppose  that  Z   is  quasi-reachable.   If  T :  X.  ->  X   j 

y  y  ~ 

a  continuous  linear  map  such  that  Tg  ■*■  =  g  ,  then  T  satisfies 


2 


cp  (t,  Tx  ,  u)  =  Tcp  (t,  x  ,  u)  for  all  t  >  0,  x  G  X,   and  u  G  if   y 

v 
PROOF.  Let  x   be  an  element  of  X    =  g  1(n),   i.e.,  x  = 

g  (to)  for  some  to  in  fi.  Then 

<P2(t,  Txx,  u)  =  $2(t)TgEl(a>)  +  g^TT^u)   ((6.6)), 

=  *2(t)g^(£u)  +  g  nirflo-  u)     (by  hypothesis), 

=  g     C0!03)  +  g  2(fTfia-  u)      (Proposition  (6.12)), 

=  g     (vj^  +  7r^(TttD)      (g         is  linear), 

=  Tg  1(cr ■  a>  +  TTgO-.u)      (by  hypothesis), 

.  T{gZl(o-tcD)  +  gZl(7rficr^)}, 

=  T{$,(t)g  1(o))  +  g  1(Trfio-,u)}   (Proposition  (6.12)), 

-  T(p1(t,  xr  u)   ((6.6)). 

Thus     cp  (t,   Txn,    u)   =  Tcp  (t,   x  ,    u)     for  every     xn      in     X        .      Since 

d  X  XX  X        X,  n 

s  dense  in  X..,  the  conclusion 
cp2(t,  T(-),  u)  and  Tcp^t,  •,  u).   D 


Xt  t-,  is  dense  in  Xn,  the  conclusion  follows  by  the  continuity  of 
X,  K  X 


Now  if  the  second  condition  of  Definition  (6.I5)  is  satisfied,  then 
clearly  h^T  =  h  1  follows.  Conversely,  we  prove 

(6.18)  PROPOSITION.   Let  Z     «  (X  ,  cp   H  )   and  Zg  =  (X  ,  cp£,  Hg)  be 
linear  systems.  Suppose  that  Z   is  quasi-reachable.   If  T :  X..  -» Xp 
is  a  continuous  linear  map  such  that  Tg  1  =  g^     and  h^T  =  h  ,   then 
there  exists  a  dense  subspace  M,  C  D  (H  )  such  that  TM  C  D  (H  )  and 
H2T  =  R       on  M1. 
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PROOF.  Take  M  :=  g  Mfc  (-  »,  0))  ).  Since  (Cq(-  °°,  0)) 

is  dense  in  SI,     M1  must  be  dense  in  X,  by  Lemma  (6.1*0  because  Z 
is  quasi-reachable.  By  Definition  (6.1)  (g),  M   must  be  contained  in 
D  (H  ).  Since  Tg  1(o))  =  g  2(cd)  for  every  CD  in  SI,      clearly 
TM  Cg^fC  (-  °=>,  0))™)  follows.  This  yields  TM  C  D  (H  )  because 
g^((C  (-  ro,  0))m)  CDo(H2)   again  by  Definition  (6.1)  (g). 

For  every  x  in  M.. ,   H  Tx  =  E,x  follows  immediately  by  evalu- 
ating  h^Tx  =  h  xx  at  t  =  0.   D 

Combining  Proposition  (6.17)  with  Proposition  (6.18),  we  obtain  the 
following 

(6.19)  THEOREM.  Let  Z±  =  (X]_,  cp-p  \)  and  Z2  =  ^X2'  92'  H2^  — 
linear  systems.  Suppose  that  E  is  quasi-reachable.  A  continuous 
linear  map  T:  X  -*  X   is  a  morphism  iff  Tg  1  =  g^  and  h^T  =  h  1. 

PROOF.  Obvious  from  Propositions  (6.17)  and  (6.18)  and  the 
remarks  preceding  them.   □ 

In  order  to  illustrate  Definition  (6.1)  we  here  give  two  examples 
of  systems. 

o 

(6.20)  EXAMPLE  (BARAS,  BROCKETT,  and  FUHRMA1M  [197*0).   Let  X  :=  £ 

o 

and  let  fg  }  and  {h  )  be  I   -sequences.  Also  let   {A  }  be  a  bounded 
&n         n  n 

sequence.  Define  <p  and  H  by 

<p(t,  {xn},  u)|n  :=  e**\  f  J  eAn(t-T)gnu(T)dT; 

00  2 

H({x  })  :=  E  h  x   for  all  {x  }  in  J  , 

n      n=i  n  n  n 

where  vl   denotes  the  n-th  coordinate  of  y.   It  is  easy  to  see  that 

n 
(£2,   cp,  H)  satisfies  the  axiom  of  systems  (note  that  H  is  continuous, 

hence  conditions  (f)  -  (j)  are  automatically  fulfilled). 

2 

(6.21)  EXAMPLE.  Let  X  :=|XL,  .->,.  We  denote  an  element  of  X  by 

(x,  z(-))qx  Lf-i,oT  Take 
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D(H)  :=  {(x,  z)  £   X:  z  is  continuous  on  (-  e,  0]   for  some  e  >  0}; 

D  (H)  :=  {(x,  z)  £   X:  z  is  continuous  on  [-1,  0]  and  z(-  l)  =  x}. 

The  inclusion  D  (H)  C  d(h)  is  obvious.  We  prove  that  D  (h)  is  dense 
in  X. 

For  each  fixed  x  in  R,   take  M  :=  {z  £   Lr  ,  nl :    z  is 
-  x         [-1,0| 

continuous  and  z(-  l)  -  x.}.  We  prove  M   is  dense  in  L?  -  _-, .  Indeed, 

take  an  element  w  of  Lr  ,  c  rt1 .  Then  for  every  e  >  0  there  exists 
-1+5   L  -1-5,0.1 

5  >  0  such  that    /  |w(t)|2dt  <  e.  Let  z  be  a  continuous  function 
which  satisfies 

-1+5      „ 
(i)    /  |z(t)|2dt  <£, 

o  p 

(ii)    /  |w(t)  -  a(t)|  dfc  <  £  and  z(-  1+5)  =0. 
-1+5 

Such  a  function  z  clearly  exists  because  C  [-  1  +  6,  0]   is  known  to 

2  ° 

be  dense  in  Lr  ,  _.  „-,  .   It  is  also  clear  that  z  satisfies 

0  U1+5,0J  2 

1  |w(t)  -  z(t)|  dt  <  3e,  and  hence  M   is  dense  in  Lr,  „-,  .   Since 

D  (H)  =Uf(x,  z):  z  £  M   and  x  £   R),  D  (h)  must  be  dense  in  X. 
ox  '  X  =  '   o 

Define  cp  and  H  as  follows: 
(i)  If  0  <  t  <  1 

t         ,z(0-t),   for  t-K0<O 
cp(t,  (x,  z),  u)  :=  (x  +  /  u(r)dx,   i  t-1-0  "        ). 

°         '^  /  u(x)dr,   for  -!<9<t-l 


vx+ 


o 


(ii)  If  t  >  1 

t  t-1-0 

cp(t,  (x,  z),  u)  :=  (x  +  /  u(x)dr,  x  +   /  u(0)d0): 

o  o 

H(x,  z)  :=  z(0)   ((x,  z)  belongs  to  d(h)). 
Also  consult  the  following  figure: 


A 

"L? 


-1,0] 


37 


It  is  now  easy  to  check  that  the  above  defined  (X,  cp,  H)  is 
indeed  a  linear  system.  Note  that  D(H)  is  not  $- invariant,  whereas 
D  (H)  is   ($  =  the  semigroup  associated  with  Z) . 

7.  Realizations  and  Factorizations  of  Input /Output  Maps. 

We  give  the  definitions  of  realizations  and  factorizations  of  input/ 
output  maps.  A  factorization  is  not  necessarily  a  system,  hence  not  a 
realization,  in  general.  Our  main  objective  in  this  section  is  to  prove 
that  every  quasi- reachable  factorization  is  indeed  a  system,  hence  a 
realization.  This  enables  us  to  study  the  problem  of  existence  and 
uniqueness  of  canonical  realizations  in  terms  of  factorizations. 

(7.1)  DEFINITION.  Let  f :  fi  ->  T  be  a  linear  input /output  map.  A  linear 

Z  Z 

system  Z  =  (X,  cp,  H)  is  a  realization  of  f  iff  f  =hg  . 

Z  Z 

Since  the  composition  h  g   clearly  gives  the  correspondence:  "past 

inputs"  i->  "future  outputs"  of  the  system  Z,  this  definition  is  the 
natural  one.  We  have  the  following  easy 

(7.2)  PROPOSITION.  For  every  linear  system  Z  =  (X,  cp,  H),   h  g   is 


an  input /output  map. 

Z  Z 
PROOF.  Clearly  h  g  :  ft  ->  T     is  a  continuous  linear  map. 

Take  any  cr>  in  (C  (-  °°,  0))  .  By  Condition  (g)  of  Definition 

Z 
(6.1),   g  (co)  must  belong  to  D  (h).  Then  by  Condition  (i)  of  Definition 

°Z 
(6.1),  the  correspondence:  03  h->  Hg  (to)  is  continuous  in  view  of  the 

inductive  limit  topology  of  (C  (-  °°,  0))   (see  Proposition  (A. 2)).  Thus 

Hg   must  belong  to  the  dual  space  of  (C  (-  °°,  0))  .  Hence  it  must  be 

represented  by  a  matrix  Radon  measure  U  as  Hg  (co)  =  /  o)(T)d|J-(-  t)  = 

00  _oo 

/  <x>(-  T)dM-(T)   (consider  the  definition  of  Radon  measures;  see  also  the 

o  Z       Z  Z 

proof  of  Theorem  (3. 12)).  Since  Hg  (cd)  =  h  g  (<*>)(0)  by  Condition  (j) 

of  Definition  (6.1),  the  proof  is  complete.   □ 

Proposition  (7-2)  claims  that  a  linear  system  realizes  some  input/ 
output  map.  At  the  end  of  this  section,  we  shall  answer  the  converse 
question,  "is  every  (linear)  input /output  map  realized  by  a  linear  system?" 


Definition  (7.1)  motivates  the  following 

(7.3)   DEFINITION.  Let  f :  fl  -> r  be  an  input /output  map.  A  triple 
(X,  g,  h)  is  a  factorization  of  f  iff 

(a)  X  is  a  complete  locally  convex  Hausdorff  space  equipped 
with  a  strongly  continuous  semigroup  {$(t)},.„; 

(b )  g :  H  — >  X  and  h :  X  -* F  are  continuous  linear  maps  such  that 
$(t)g  =  go\   and  a  h  =  h$(t)  for  all  t>  0; 

(c)  f  =  hg. 

In  view  of  Proposition  (6.5)  and  (6.12),  a  realization  of  an  input/ 
output  map  is  always  a  factorization.  But  the  converse  is  false;  see 
Counterexample  (7-9) • 

It  is  convenient  to  say  that  a  factorization  (X,  g,  h)  is  quasi- 
reachable  iff  g(^)  is  dense  in  X,   and  observable  iff  h  is  one-to-one, 
and  weakly  canonical  iff  it  is  both  quasi-reachable  and  observable.   Since 
quasi-reachability  and  observability  of  systems  coincide  with  their  counter- 
parts for  factorizations  (see  Definition  (6.11)),  there  is  no  possible 
danger  of  confusion. 

We  now  prove  the  following 

(7.k)       PROPOSITION.  Every  quasi- reachable  factorization  (X,  g,  h)  of 
a  linear  input /output  map  f  is  a  linear  system,  i.e.,  realization.  To 

be  precise,  there  exists  a  linear  system  Z  =  (X,  cp,  H)  such  that 

L  .     .  £   .  

g  =  g  and  h  =  h. 


2 
PROOF.   In  view  of  (6.6)   and  the  requirement  g  -  g,   we  must 


define 


(7.5)   «P(t,  x,  u)  :=  *(t)x  +  g(fr^tu). 

where  {$(t)}.  n  is  the  semigroup  associated  with  (X,  g,  h).  Clearly 

g  =  g  follows"  from  this  definition.   It  is  merely  a  routine  to  check  that 

cp  satisfies  Conditions  (b)  -  (d)  of  Definition  (6.1). 

Let  C  (-  w.  0]  be  the  space  of  all  continuous  functions  with 
o 
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compact  support  in  (-  °°,  0]  which  need  not  vanish  at  0.  Define  D(h) 
and  D  (h)  by 

(7.6)  D(H)  :=g((Co(>«.,  0])m); 

(7.7)  Do(H)  :-g((Co(--,  0)f). 

Clearly  D(h)  contains  D  (h);  D  (h)  is  0- invariant  because  (C  (-  °°,  0)) 
is  invariant  under  (a'+3t>o  (Remark  (3-^))  and  g  commutes  with  shifts. 
By  quasi-reachability  of  "~(X,  g,  h),   D  (h)   (hence,  a  fortiori,  D(H) 
too)  is  dense  in  X  because  (C  (-  °°,  0))m  is  dense  in  fi.  Thus  Conditions 
(f)  and  (g)  of  Definition  (6.1)  are  satisfied. 


Let  u  be  a  continuous  function  with  its  support  contained  in 

J 

ft  S 


TO,  t] .  Then  for  each  s  £  [0,  t],  7r0or  u  belongs  to  (C  (-  °°,  0]) 

£ 
'ftJs 
also  satisfied. 


Hence  cp(s,  0,  u)  =  g(jrQa-  u)  belongs  to  D(h)  .  Thus  Condition  (h)  is 


Now  define  H:  D(H)  -> kP  by 

(7.8)   Hx  :=h(x)(0). 

Since  x  =  g(a>)  for  some  tt>  in  (C  (-  °°,  0]  )m,  h(x)  =  hg(cu)  =  f(a>)  is 
continuous  in  a  neighborhood  of  0  because  f(p)     is  given  by  the  con- 
volution of  a  matrix  Radon  measure  u  with  ">.  Furthermore,  if 
x  =  g(a)  )  =  g(cu2),   then  h(x)  =  f^)  =  f(a>2),   so  (7.8)  is  well-defined. 
If,  further,  x  belongs  to  D  (h),   then  h(x)  =  f(a>)   (a>  £  (Cq(-  »,  0))m) 
belongs  to  (C[Q  s)m     by  Definition  (3.3);  H*(t)x  =  h(*(t)x)(o)  =  crth(x)(0) 
h(x)(t)  for  every  x  in  D  (h).  Hence  Condition  (j)  of  Definition  (6.1) 
is  satisfied. 

Finally,  since  the  correspondence:  (C  (-  °°,  0))  -» k   given  by 

(o  »->  f(u))(0)  is  continuous  by  Definition  (3.3),  Condition  (i)  is  satisfied. 

The  equality  h  =  h  follows  from  the  previous  identity  h(x)(t)  =  H$(t)x 

on  D  (H).   □ 
o 

The  hypothesis  that  (X,  g,  h)  is  quasi- reachable  is  crucial  in  the 
above  proof.  Indeed,  if  (X,  g,  h)  is  not  quasi-reachable,  we  have  the 
following  counterexample. 


ko 


(7.9)  COUNTEREXAMPLE.     Let     f     "be  a  scalar  input /output  map  given  "by 

9  t-T 

f(m)    :=     J  (a(r)e       dr. 

Clearly  f  is  a  linear  input /output  map  "by  Proposition  (3-8).   Define 

o 
X  :  =  R  ; 

o. 
g(o))  :=  (  /  co(T)e"Tdx,  0); 

_00 

hCx^  Xg)(t)  :=  e  x^  +  t"  ^xgj 

0(t)(xr  x2)  :=  (e  xx,  x2). 

o 
Clearly  (R~,  g,  h)  is  a  factorization  of  f;  this  is  not  quasi-reachable. 

And  for  any  state  (0,  xg)   (xg  ^  0),  h(0,  x2)(t)  =  t~  '<xg  is  not 

continuous  at  0.  Hence  the  factorization  (R  ,  g,  h)  cannot  be  a  system. 

We  give  some  examples  of  realizations. 

(7.10)  EXAMPLE  (BAPAS,  BR0CKETT,  and  FURHMANN  [197J+]).   Let   {a  )  be  an 

"I  p 

Z   -sequence  given  by  a     =  h  g  ,  where   (§„)>  i*1  3  are  i  -sequences  given 
in  Example  (6.20).  Let   (A  ]  be  a  bounded  sequence  as  in  Example  (6.20). 
Take 

A(t)  :=  E  a  eAnt. 
ntl  n 

This  series  converges  uniformly  on  every  compact  interval.  Hence  A(t) 
is  analytic.  Now  define 

o 

(7.11)  f("0(t)  :=  / "A(t  -  t)o>(t)cLt, 

_oo 

=  I  /  a   eAn(t-T)oJ(T)dT. 
n=l  "M  n 

By  Proposition  (3.8),   f  is  a  linear  input /output  map. 


ill 


Let  the  system  Z  toe  as  given  in  Example  (6.20).   It  is  easy  to 

Z  Z 

see  that  the  reachability  map  g   and  the  observability  map  h   are  given 

by 


(7.12)  gZ(cD)|   :=  /  e"AnTg nco(T)dT; 


00 

(7.13)  hE({x  })(t)  :=  Z  h  x  e*nt. 
n        n=l  n  n 


Then  we  obtain 

Z  Z/   w.  \      V   t    ^V.„\  I   Av-it 


n=l  "     " 
=  Z  h  eAnt  /  e'^g  cD(x)dT, 


=  Z  h  g   J  eAn(t-Tk-r)dT; 
n=l  n  n  _OT 

00     O     -   /     s 

=  Z   /  a  eA^t"TMf)dT, 

n=l  -oo  n 

=  f(CD)(t). 

Thus  the  system  Z  is  a  realization  of  f . 
(7.1k)     EXAMPLE.  Define  A(t)  as  follows: 

A(t)  :=  0  if  CKt<l,  A(t)  :=  1  if  t  >  1. 

Let  f  be  the  input /output  map  having  A  as  the  weighting  pattern,  i.e., 

o 
(7.15)  f(o))(t)  :=  /  A(t  -  T)co(x)dT, 

rt-1 

/   C0(x)dT   if   0  <  t  <  1, 

-00 

o 

/  cd(t)1t  if  t  >  1. 

Now  let  the  system  Z  be  the  one  given  in  Example  (6.21).  We 

Z        Z 
can  easily  calculate  g   and  h   as  follows: 


E 


l|2 

O  -1-0 


(7.16)       g    (to)    =    (/      0)(T)dT,  /      <D(T)dT),       -    1  <  0    <   0; 


(7.17)     hZ(x,    z)(t)   =(z(-  t)     if     0  <  t  <  1, 


x     if     t  >  1. 
It  follows  that 


/t-1 
n  g  (">)(t)    =       /     0)(x)dT     if     0  <  t  <  1, 

_00 


O 

/  oi(r)dT     if     t  >  1, 

.03 

-f(«0(t). 

Thus  £  is  a  realization  of  f . 

Let  us  now  prove  the  converse  of  Proposition  (7.2):  Given  an  input/ 
output  map,  there  exists  a  realization;  moreover,  it  can  be  taken  to  be 
weakly  canonical. 

(7.18)  PROPOSITION.  For  every  linear  input /output  map  f:  fi  h> Tf     there 
exists  at  least  one  weakly  canonical  realization. 

PROOF .  Define 

(7.19)  (i)  X  :=  im  f  (the  closure  is  taken  in  r); 
(ii)  g  :=  f; 

(iii)  h  :=  j:  im  f  -»  V     (the  inclusion). 

Then  clearly  (im  f,   f,   j)  is  a  weakly  canonical  factorization.  Hence 
by  Proposition  (7.^),   (im  f,  f ,  J )  must  be  a  realization.  According  to 
(7.5)  and  (7.8),  cp  and  H  in  the  present  context  are  given  by 

(7.20)  cp(t,  x,  u)  :=  atx  +   f(Trn<rt); 

(7.21)  Hx  :=  x(0), 

where  D(H)  =  f((CQ(-  »,    0])m). 


hi 

8 .  Topological  Observability . 

The  two  basic  questions  in  realization  theory  are 

(i)  Given  an  input /output  map,  does  there  exist  a  "canonical" 
realization? 

(ii)  Is  a  "canonical"  realization  unique? 

Of  course,  one  cannot  answer  these  questions  without  specifying  the 
meaning  of  "canonical."  Let  us  suppose,  at  the  moment,  that  "canonical" 
means  "weakly  canonical."  By  Proposition  (7.18)  the  existence  question 
(i)  is  answered  affirmatively.  However,  the  uniqueness  question  (ii)  is 
much  more  delicate  if  the  state  space  is  not  finite-dimensional,  and  unique- 
ness does  indeed  fail  to  hold.  The  following  counterexample  is  due  to  BARAS, 
BROCKETT,  and  FUHRMANN  [I97U]  (see  also  BROCKETT  and  FUHRMANN  [1976]). 

(8.1)   COUNTEREXAMPLE  (BARAS,  BROCKETT,  and  FUHRMANN  [1971*]).   Let 

p 
S  =  (£',   cp,  H)  be  the  system  given  in  Example  (6.20).  By  Example  (7.10) 

it  is  known  that  2  is  a  realization  of  the  input/output  map  f  given 

by  (7.11). 

Now  assume  the  following  conditions: 

p 

(a)  (g  /n)  an<i  {nh  }  again  belong  to  I   ; 

(b)  g  /  0,  h  /  0,   for  all  n,   and  A  4=~K       for  n  /  m. 

\  /  on  r     )      n  r     >  )  n'm         ' 

Let  Z  =  (£,   ,  cp,  h)  be  the  system  defined  by 

$(t,  {x  },  u)|   :  =  eVx  +  /  eAn(t_T)(g  /n)u(<r)aT; 

"({xn})  :=  n^i  "Vn'  Do(H)  =  D(H)  =  ^' 

By  Condition  (a),   Z  is  a  system;  further,   Z  realizes  the  same 

input /output  map  f  because  of  (g/n)(nh)=gh   (see  the  calculation 

given  in  Example  (7-10)).  By  the  following  Lemma  (8.2),   Z  and  Z  are 

both  weakly  canonical.  But  they  are  not  isomorphic.   In  order  to  see  this, 

2    2 

consider  the  continuous  linear  map  T:  £     - >  £       given  by 

T({x  })  :=  {x  /n)   for  all  {x  )  in  /. 


kh 


It  is  easy  to  check  that  T  is  indeed  a  morphism:  Z  ->  Z.  However,   T 
is  not  invertible,  i.e.,  not  an  isomorphism.  Since  T  is  the  only- 
possible  choice  as  a  morphism  (see  Lemma  (8.3)  below),   Z  and  Z  are 
not  isomorphic  even  though  they  are  both  weakly  canonical  realizations  of 
the  same  input /output  map. 

(8.2)   LEMMA.  Under  the  hypothesis  (b)  in  Example  (9-l)>  the  systems 
Z  and  Z  are  weakly  canonical. 

PROOF.  Since  Z  is  defined  by  replacing  {g  }  and  {h  J  of  Z 
hy  {g  /n}  and  {nh  ),   it  obviously  suffices  to  prove  the  statement  for  Z. 

We  show  observability  first.  Suppose  that  h  ({x  ))(t)  = 

°°      \   t  "*      A  t   n 

E  h  x  e  n  -   0  for  all  t  >  0.  Since   E  h  x  e  n   is  clearly  an  analytic 
n=l  n  n  -  n=l  n  n 

function  of  t  (the  series  converges  uniformly  on  every  compact  interval 

00  "X   o 

[-  n,  nl),   the  assumption  implies  that   E,  h  x  e  n  =0  for  all  s  G  C. 
L   '      J ' '  -^oo       -^       n=l  n  n  = 

Ncte  that  the  series   E.,  h  x  e"  nS  is  the  Laplace  transform  of  a  Radon 
00      n=l  n  n 

measure  U  =  E,  h  x  5>   (87  „  =  Dirac's  point  measure  at  A  ).  By  unique- 
n=l  n  n  An  v  An  K  n 

ness  of  Laplace  inverse  images  (L.  SCHWARTZ  [I96I,  VI. 2. 4])  the  measure 
u  itself  must  be  zero.   Let  cp.(t)  be  the  characteristic  function  of  the 
point  {A.},   i.e.,   cp.(t)  =  1  if  t  =  A .  and  cp.(t)  -  0  if  t/A..  By  a 

o  J  cl  J  J 

standard  technique  of  measure  theory,  we  see  that  u  acts  on  cp   and 

o 


0  =  u(c?.)  =  En  h  x  &x  (cp.)  =  h 
wj    n=l  n  n  An  0 


3   3 


because  u  =  0  and  A.  ^  A.   (i  /  j).  Since  h.  ^  0,  x   must  be  zero. 

Thus  fx  )  =  0,   that  is,   Z  is  observable. 
n    ' 

By  easy  calculation,  one  sees  that  the  adjoint  of  g   is  given 
00      -\   j. 

by  the  correspondence  {x  )  m>  E,  g  x  e  n   (t  <  0).  Since  this 
a  n    n=l  n  n  „     — 

correspondence  is  of  the  same  form  as  h  ,   it  must  be  one-to-one.   Then 
by  Proposition  (6.I3),   Z  must  be  quasi- reachable.   □ 

(8.3)   LEMMA.  Let  Z  =  (X,  cp,  H)  be  a  quasi-reachable  linear  system, 
and  Z  =  (X,  cp,  H)  a  linear  system.  Suppose  that  T  ,  T  :  Z  ->  Z  are 
morphisms.   Then  T,  =  T~. 


h5 


Z  Z 

A      PROOF.  Let  x  =  g  (u>)  for  some  to  in  ft.  Then  T,x  =  Tg  (to)  = 

Z        Z 
g  (as)  =  Tcg  (o-i)  =  T  x  since  "both  of  T   and  T   are  morphisms.  Thus 
<-.    _    ^        j,        J-       c 

T  =  T   on  g  (ft).  Since  g  (ft)  is  dense  in  X,   T   must  he  equal  to 
T2  on  X.   D 

Example  (8.1)  shows  that  the  notion  of  "weakly  canonical"  is  too  weak 
to  obtain  the  uniqueness  theorem  of  "canonical"  realizations.  Therefore 
we  must  impose  a  stronger  condition  on  "canonical"  realizations  in  order 
to  obtain  the  desired  uniqueness. 

The  intuitive  idea  of  observability  is  to  determine  the  initial  state 
based  on  suitable  input /output  experiments;  see  KALMAN  [1968,  Chapter  10]. 
Since  our  systems  are  always  linear,  we  can  reduce  the  problem  to  identifying 
the  initial  state  by  a  suitable  procedure  based  on  observation  data. 
Observability  guarantees  the  abstract  possibility  of  uniquely  determining 
initial  states  from  observed  data. 

It  turns  out  that  observability  implies  that  initial  states  can  also 
be  continuously  determined  from  observed  data  for  f init e- dimens ional 
linear  systems;  see  Example  (8.8).   In  other  words,  the  initial  state 
determination  procedure  is  well-posed  for  finite-dimensional  linear  systems. 

However,  for  infinite- dimens ional  systems  (i.e.,  the  state  space  is  not 
finite-dimensional),  observability  does  not,  in  general,  imply  the  above 
mentioned  well-posedness;  see  Example  (8.10). 

As  explained  in  Chapter  I,  we  regard  the  well-posedness  of  initial 
state  determination  procedure  as  one  of  the  basic  properties  of  systems. 
Thus  we  give 

(&.k)       DEFINITION.  Let  Z  =  (X,  cp,  h)  be  a  system,  and  h   its  observa- 
bility map.  The  system  Z  is_topo_logically  observable  iff  the  following 
statement  is  true: 

(8.5)  For  every  neighborhood  U  of  0  in  X,   there  exists  a  neighbor- 
hood V  of  0  in  T,   such  that   (h  )_1(v)  C  U. 

(8.6)  REMARK.   In  this  definition  we  require  that  the  initial  state 
determination  be  a  continuous  procedure,  i.e.,  a  procedure  which  belongs 
to  the  scope  of  the  categorical  aspects  (continuity)  of  the  problem. 
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An  analogous  definition  was  used  successfully  in  the  (different)  category 
of  polynomial  systems;  see  SONTAG  [1976];  SONTAG  and  ROUCHALEAU  [1976]. 

We  remark  that  topological  observability  implies  observability. 

(8.7)  PROPOSITION.   If  Z  =  (X,  cp,  H)  is  topologically  observable,  then 
it  is  observable. 

PROOF.  Suppose  h  (x)  =  0.  Take  a  neighborhood  U  of  0  in  X. 

Then,  by  topological  observability,  there  exists  V,   a  neighborhood  of  0 

Z  -1  Z 

in  I,   such  that  (h  )   (v)  C  U.  Since  h  (x)  =0,  x  must  belong  to 

Z  -1 

(h  )   (v)  C  U.  Thus  x  must  belong  to  every  neighborhood  of  0  in  X. 

Since  X  is  a  Hausdorff  space,   x  must  be  0.   D 

(8.8)  EXAMPLE.  Let  Z  =  (X,  cp,  H)  be  a  finite-dimensional  linear  system, 

Z 
i.e.,  dim  X  =  n  <°°.  Suppose  that  Z  is  observable,  i.e.,   h  :  X  -» V     is 

y  y  z 

one-to-one.  Then  h  :  X  -> h  (X)  is  a  bisection  and  hence  dim  h  (x)  =  n. 

By  SCHAEFER  [1971,  1.35.4],  h   must  be  an  isomorphism.  Hence  if  U  is  a 

y  Z 

neighborhood  of  0  in  X,   then  h  (u)  is  a  neighborhood  of  0  in  h  (X). 

By  definition  of  the  subspace  topology,  there  exists  a  neighborhood  V  of 

0  in  T  such  that  hE(u)  =  V  H  hE(X).  Then  (hE)"V)  =  (^r^vHh^))  = 

(hE)"1(hZ(u))  C  U.  Thus  Z  is  topologically  observable. 

We  give  an  example  of  a  system  which  is  observable  but  not  topologically 
observable. 

(8.9)  EXAMPLE.  Let  Z  be  the  system  given  in  Example  (6.20).  Under 
the  assumption  (b)  of  Counterexample  (8.1),   Z  is  observable. 

Let  e   be  the  element  of  Z       whose  only  nonzero  entry  is  1 
at  the  N-th  position.  Clearly  h  (e  )(t)  =  he  N  .  Now  take  any  T, 

Z   N 

e   >  0.  By  choosing  sufficiently  large  N,  we  have  ||h  (e  )llr0  <rl  = 
llly^H      <  6  since  hn  -» 0  as  n  -*».  But  ||eNH^2  =  1  for  all  N. 
This  clearly  contradicts  topological  observability. 

We  now  give  several  equivalent  conditions  for  topological  observability. 

(8.10)  PROPOSITION.   Let  Z  =  (X,  cp,  H)  be  a  linear  system,  and  let 
(pi   .  be  a  fundamental  family  of  seminorms  of  X.  The  following 


hi 


statements  are  equivalent: 

(a)  Z     is  topologically  observable. 

(b)  Let  E  be  a  dense  subspace  of  X.  For  every  U  ,   a  neigh- 
borhood, of  0  in  E,   there  exists  V,   a  neighborhood  of  0  in  r, 

Zv-1   '  ~ 


such  that   (h  )   (v)  f)E   C  U 


(c)  For  each  a  £  A,  there  exist  T  >  0  and  a  constant  C  >  0 


such  that 


(8.11)  pQ(x)  <CjH*('WI[0  T]  for  all  x  in  Dq(H). 


(d)  For  each  a,  £  A,  there  exist  T  >  0  and  a  constant  C  >  0 
such  that 

(8.12)  pa(x)  <CjhE(x)||[0^T]   for  all  x  in  X. 

Z  Z 

(e)  h  :  X  -*  h  (x)  is  an  isomorphism. 

(f)  Let  X  =  X  ©X  ,  where  dim  X  <<*>.  The  observability  map 
y  "~  y  y  '        -...-- 

h   is  one-to-one,  and  h  L  :  Xp  -» h  (X  )  is  an  isomorphism. 

PROOF,   (a)  =#>  (b)  By  definition  of  the  subspace  topology,  there 


exists  U,   a  neighborhood  of  0  in  X,   such  that  UQ  =  uHe.  Also,  there 
exists  V,   a  neighborhood  of  0  i 
implies  (hZ)_1(v)  HE  C  U  p\E  =  u 


Z   -1 

exists  V,   a  neighborhood  of  0  in  r,   such  that  (h  )   (v)  C  U.  This 


(b)  ==>  (c)     Take     E   :=  D   (H),      and     U     :=  {x  £  D  (h):   p  (x)  <  1}. 

Then  there  exists     V,      a  neighborhood  of     0     in     r,      such  that 

y    i  z 

(h  )      (V)  PtD(H)  c  u  >      i.e.,    if     x     belongs  to     D   (H)     and     h   (x)     belongs 

to     V     then     p  (x)  <  1.     Since      (ll*llr0  mi  J^q     is  a  fundamental  family  of 

seminorms   of     r,      there  exist     e  >  0     and     T  >  0     such  that     V     := 

Z     1  ° 

{7  G  r:    ||7||r0  T]   <  e}     is  contained  in     V.     Then     (h   )      (VQ)  D^H)  C 

(hZ)~1(v)  ODjH)  CUq,      i.e.,    if     x     belongs  to     Dq(H)     and     ||hE(x)||[0  ^    = 

||H4(-)x||[0  t]   <  e,      then     Pq(x)  <  1.      It  follows  that  if     ||h*(  •  )x|l[0jT]'<  e/n 

then     pQ(x)  <  l/n.     Therefore,    if     ||H&(  •  )«ll  [  0  T]    =0,   then     pQ(x)   =0. 


Now  take     C      :=  l/e .      It   is   clear  that   if      ||h   (x)||rQ     -,    =  0,      then 


Pa(x)<cJN.)x||[0T]      follows.      Suppose     ||h   (x)^      ^    ^  0,      and  take 
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y  :=  (e/||h  (x)||[0T])x.  Clearly  ||li  (y)||  =  e.  Hence  pa(y)  = 
Pa((e/l|hZ(x)||[0^)x)  =  (e/||hZ(x)||[0^T])pa(x)  <  1.  Therefore, 
Pc/x)  ^  °JhE^H[0,T]     for  a11     x     in'    DQ(H). 

(c)  =J>  (d)     Take  any     x     in     X,      and  let      {x   }     be  a  net  on     D  (h) 

which  converges  to     x.      Then  we  have 

pc/x)  =  pa^Hm  xv^  =  1vn  pc/xv^     (continuity  of    p  ), 


ra  (J    ||  \  "' 
V 

E 


<  limCjh  (x   )||[0  T]      (x       belongs  to     Dq(h)), 


.Cjlimh  (xv)||[0^T]      (continuity  of     H[0)T]), 
=  ca"h  ^v"1  xv^"[0  T]     (continuity  of    h  ), 

=  gih2Wiit0)I]. 

V  y 

(d)  =5>  (e)  First  we  prove  that  h   is  one-to-one.  Let  h  (x)  =  0 

y 

and  take  any  a  G  A.  By  (d),  we  have  PQ(x)  <  Cj[h  (x)|LQ  -.  «  0.  Since 
X  is  a  Hausdorff  space,  x  must  be  0.  Thus  h  :  X  -> hS(x)  is  a  con- 
tinuous  bisection.  But  (8.12)  clearly  implies  that  (h  )~  :  h  (X)  -> X 
is  continuous. 

(e)  ==>  (f )  Trivial. 

(f)  =>  (e)  We  first  claim  that  hZ(X  ©X  )  s  hZ(x  )  ©  hZ(x) . 

Since  hZ:  X±  ©  Xg  -*  hZ(X1  ©Xg)  is  a  bisection,  hZ(X1  ©X2)  «  h^X  )  ©  hZ(X  ) 
as  vector  spaces  over  k.  Note  that  Xp  is  a  closed  subspace  of  X  ©  X_ 
because  it  is  a  direct  summand.  Hence  Xp  is  complete  because  X..  ©X 
is  complete.  So  h  (X  )  is  complete  by  the  isomorphism:  X?  ^  h  (Xp). 
Thus  h  (X  )  is  a  closed  subspace  of  r,  and  hence  a  closed  subspace  of 
h  (X  ©X  ).  Furthermore  the  codimension  of  hZ(X  )  in  hZ(X  ©X  )  is 
finite  since  h  (X  ©X  )  =*h  (X  )  ffih  (X  ) .  Therefore,  the  direct  sum 
h  (X  ©Xg)  =  h  (xx)  ©h  (X  )  must  also  be  topological,  by  SCHAEFER 
[1971,  1.3.53. 

Since  dim  X   (=  dim  hZ(X  ) )  <<*>,      h  :  X  ->  h  (X  )   is  an 

isomorphism  by  SCHAEFER  [1971,  1.3.2].   Therefore, 

h":  X  ©X2  -^hZ(X  )  ©hZ(X  )  =  hZ(X  ©X  )   is  an  isomorphism  (because 

h  :  X0  -»  h  (XQ)  is  an  isomorphism). 
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Z  Z  Z 

(e)  ~>  (a)     Since     h   :   X  -> h  (x)     is  an  isomorphism,      h  (u)     is 

V 

a  neighborhood  of  0  in  h  (x)  for  every  U,   a  neighborhood  of  0  in 
X.  By  definition  of  the  subspace  topology,  there  exists  V,   a  neighborhood 
of  0  in  r,   such  that  hZ(u)  =YC]hZ(x).      Then  (hZ)_1(v)  = 
(hWnA))  =  (hZ)"1(hZ(u))  C  U.    D 

Tlie  following  Proposition  (8.I3)  gives  the  dual  characterization  of 
topological  observability.   (The  proof  of  the  sufficiency  part  is  very 
technical. ) 

(8.I3)  PROPOSITION.  A  system  Z  =  (X,  9,  H)  is  topologically  observable 
iff  the  following  conditions  (i)  and  (ii)  are  satisfied: 

(i)  X  is  reflexive. 

(ii)   (hZ)':  r'  -»X'   is  onto. 

PROOF.  Necessity.  By  Proposition  (8.10)  we  can  identify  X  with 

Z 
h  (X).  Since  r  is  a  Frechet  space  (Proposition  (2.5)),   X  is  also  a 

Frechet  space.  As  pointed  out  in  the  proof  of  Proposition  (6.I3),   r 
is  reflexive.  Hence  X,   regarded  as  a  closed  subspace  of  P,   is  semi- 
reflexive  (see  SCHAEFER  [1971,  IV. 5. 7]).  Since  X  is  also  barreled 
(because  it  is  a  Frechet  space),   X  must  be  reflexive;  see  TREVES  [  I967, 
Proposition  (36.5)]. 

Take  any  x*  £  X  .  Define  a  linear  functional  x*  on  h  (X)  by 

Z  Z 

(£*,  h  (x))  :=  (x*,  x).  By  the  isomorphism  X  =  h  (x),   x*  is  clearly  a 

continuous  linear  form  on  h  (x).   Then  by  the  Hahn-Banach  theorem,  there 

exists  7*   £  r'   such  that  7*lhs(x\  ^  **•   It  follows  that   ((hZ)'(r*),  x)  = 

(y*,   hZ(x))  =  (x>,  hZ(x)>  =  (x*,  x).  Hence  x*  =  (hZ)'(7*),   i.e., 

(h  )'   is  onto. 

Sufficiency.  Since  Tr      is  a  strong  dual  of  a  reflexive  Frechet 
space  r,   it  is  a  Ptak  (B-complete)  space;  see  HUSAIN  [1965,  Chapter  k, 
Proposition  7] •  The  strong  dual  X'   is  a  reflexive  space  because  X  is 
reflexive;  hence  it  is  a  barreled  space  (SCHAEFER  [1971,  IV. 5. 71).   Then 

we  can  apply  Ptak' s  open  mapping  theorem  (SCHAEFER  [1971,  IV. 8. 3,  Corollary  1] ) 

Z  Z 

to  (h  )':  r1  -»X* ,   and  conclude  that  (h  )'   is  an  open  mapping  because 

(h  )'   is  onto.   In  other  words,   X'   is  isomorphic  to  the  quotient  space 

F'/ker  (hZ)'. 
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Since  X  and  T     are  reflexive,  it  is  enough  to  prove  that 
v 
(h  )":  X"  -> r"  is  an  isomorphism  into  r" .  By  identifying  X'  with 

T'/ker  (h  )*,   it  suffices  to  prove  that  7r*  :  (r'/ker  (hE)')'  -»  r"  is  an 

isomorphism  into  r",  where  tt:  F'  ->F'/ker  (h  )  •   is  the  canonical 

projection. 

We  note  that  r1   is  a  DF- space  as  a  strong  dual  of  a  metrizahle 
space  T  (KOTHE  [1969,  29.3]).  Then  by  KOTHE  [I969,  29.5,  (l)]  we 
conclude  that  tt'   gives  the  isomorphism: 
(r'/ker  (hZ)')'  -»Tr»(  (r'/ker  (hS)')')  CI*.   □ 

9.  Existence  and  Uniqueness  of  Canonical  Realizations 

(9-1)   DEFINITION.  A  linear  system  Z  is  canonical  iff  it  is  quasi- 
reachable  and  topologically  observable. 

We  prove  the  existence  of  a  canonical  realization  first. 

(9-2)   THEOREM.  Every  input /output  map  f  has  at  least  one  canonical 
realization. 


PROOF.  Let  Z  =  (im  f,  cp   H  )  be  the  system  given  in  Proposition 
(7- 18).  We  have  already  shown  that  E   is  weakly  canonical.  So  we  only 
need  to  show  topological  observability. 

Recall  that  n^,   the  observability  map  of  Z    is  given  by  the 

inclusion  j:  im  f  ->  r.   Let  U  be  any  neighborhood  of  0  in  im  f .  By 

definition  of  the  subspace  topology,  there  exists  V,   a  neighborhood  of  0 

•  -1/ 


in  T,   such  that  Vf)im  f  =  U.   It  follows  that  j"  (v)  =  V  C\  im  f  =  U.   □ 

We  now  prove  the  uniqueness.  We  first  prove  the  following  statement, 
which  is  a  counterpart  of  "Zeiger's  lemma"  (KALMAN,  FALB,  and  ARBIB  [I969, 
Chapter  10] )  . 

(9.3)   LEMMA.   Suppose  that  2^  =  (X^  qp^  B^)   and  ^  =  (X£,  cp2,  Hg) 
are  both  realizations  of  the  same  input /output  map  f :  ft  — >  r.   Suppose 
also  that  £   is  quasi-reachable  and  Z       is  topologically  observable. 
Then  there  exists  precisely  one  morphism  T :  X  ->  X„ . 
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PROOF.  Write  g  :=  g  1,    gp  :=  g2,   h±   :=  h  1,  h^   :=  li2  and 

X    :=  g  (ft).  Since  Z   is  quasi-reachable,  we  need  only  to  prove  the 
i-p  K     1  -L 

existence  of  a  continuous  linear  map  T:  X  ->  X   such  that  Tg  =  g 

and  h  T  =  h   "by  Theorem  (6.19).  The  uniqueness  of  such  T  is  already 


known  by  Lemma  ( 8 . 3 )  ■ 

Define  a  linear  map  T:  Xn   ->X„  by 

X,  K  c. 

T(x)  :=  h^Ti^x)  for  x  in  X.,   . 

Since  x  =  g  (03)  for  some  cd  (if  x  €  X^  R),  h-^x)  =  b^g^cu)  =  f(cu)  = 
h0g?(w)  £   im  hp.  Moreover,  hp  is  one-to-one,  so  T(x)  is  well-defined. 
Clearly  h„T  =  h,  on  X..  T>.     And  for  every  cd  in  ft,  Tgn  (cw)  =  h""Sin  (gn  (to)) 
h~  (f(a>))  =  h~  (h2g2(oi))  =  g2(cu)   (h2  is  one-to-one).  Thus  Tg;L  =  gg. 

By  Proposition  (8.10),  h~  :  im  hp  ->  X   is  continuous.  Hence 

T  is  continuous  as  a  composition  of  continuous  linear  maps.  Then,  since 

X,  _  is  dense  in  X,  and  X   is  complete,  there  exists  a  unique  continuous 

extension  T:  Xn  -»  X0  such  that  T  L    =  T.  Clearly  T  satisfies 

12  X1,R 

Tgn  =  go  and  h0T  =  hn  because  these  equalities  hold  on  X..   ,  which  is 
1    c.                    d             X  ■*-}  K 

dense  in  X  .   □ 

We  are  now  ready  to  prove 

(9.1*)   THEOREM.   Suppose  that  E  =  (X  ,  cp  ,  H  )  and  Zg  =  (Xp,  cpg,  Hg) 
are  two  canonical  realizations  of  the  same  input/output  map  f :  ft  ->  r. 
Then  Z   and  Z   are  isomorphic. 

PROOF.  Let  T, :  Z  -» 2p  and  Tp:  Z  ->  Z   be  morphisms  as  given 
in  Lemma  (9.3).  Observe  that  T  T  :  Z  -» Z   and  1^  :  E  -»  Z]L  are  again 
morphisms  (Remark  (6.l6)).  By  the  uniqueness  of  morphisms,   TpT.^  =  lx  . 
Similarly,   T.Tp  =  1„  .  Hence  T,   (Tp)  is  an  isomorphism.   D 

It  is  now  clear  why  nonuniqueness  occurs  in  Counterexample  (8.1). 
As  is  shown  in  Example  (8.9),  the  systems  discussed  in  Counterexample  (8.1) 
are  not  topologically  observable  even  though  they  are  observable. 

(9.5)   REMARK.  One  can  easily  check  that  the  system  given  in  Example 
(6.21)  is  indeed  canonical. 
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Recall  that  when  the  weighting  pattern  of  an  input/output  map  f  is 
of  class  C   (r  >  0),   f  has  a  unique  continuous  extension  f :  (Ey   n-.  )m  -» r 
"by  Proposition  (j.lk).     We  prove  that  this  extension  of  the  input  space 
does  not  affect  the  canonical  realization.  To  be  more  precise,  we  state 

(9.6)  PROPOSITION.  Let  f  and  f  be  as  described  above.  Then 
im  f  =  im  f . 

PROOF.  Since  ft  is  contained  in  (E/   nl )   ,      im  f  is  contained 
in  im  f .  Hence  im  f  must  be  contained  in  im  f .  On  the  other  hand, 
every  element  f  (en)     can  be  approximated  by  elements  in  im  f 
because  ft  is  dense  in  (E/   „-, )  .  Hence  im  f  C  im  f .  Since  im  f  is 

_,  M-°°>0J 

closed,   im  f  C  im  f  follows .   □ 

This  Proposition  (9.6)   (and  its  proof)  shows  that  the  canonical  realization 
Z„  =  (im  f,  cp  }   H„)  is  determined  uniquely  (up  to  isomorphism)  by  its 
weighting  pattern  u  (and  the  output  space  r,   of  course)  irrespective 
of  the  input  space  ft  as  long  as  ft  is  dense  in  ft.  When  ft  =  (E/   n-, )  , 
we  obtain  the  uniqueness  theorem  for  the  case  treated  by  KALMAN  and  HAUTUS 
[1972]  (modulo  the  difference  of  the  output  space). 

(9.7)  REMARK.  As  is  clear  from  the  proof  of  Lemma  (9-3)?  topological 
observability  leads  to  the  uniqueness  of  canonical  realizations  for  each 
fixed  choice  of  output  spaces  (note  that  the  equivalence  (a)<=>(e)  in 
Proposition  (8.10)  is  always  true). 


(9.8)   REMARK.  Note  that  im  f  is  always  a  reflexive  Frechet  space  (see 
the  proof  of  Proposition  (8.I3)). 

10.  Realizations  in  the  Working  Mode. 

In  Section  7  we  defined  a  realization  of  a  linear  input/output  map  f 

Z  Z 

as  a  linear  system  Z  =  (X,  cp,  H)  which  factors  f,   i.e.,   f=hg. 

This  means  that  the  outputs  of  the  system  Z  are  equal  to  those  of  the 
external  behavior  only  after  inputs  are  terminated.  Then  a  very  natural 
question  arises:   Are  those  outputs,  one  induced  by  f  the  other  induced 
by  Z,   equal  even  while  an  input  is  being  applied?  One  may  rephrase 
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the  question  as  follows:  For  every  u  in  (Lr    n)  ,   is  it  ture  that 
Bp(t,  0,  u)  =  f(u)(t)  for  almost  all  t  in  [0,  T)?   (The  map  f  is  the 
extended  input /output  map:  A  -^AP  associated  with  f . )   (We  may  as  well 
assume  that  the  initial  state  x  is  0  since  the  system  is  linear.) 

We  remark  that  cp(t,  0,  u)  does  not  necessarily  belong  to  D(H), 
and  so  H<p(t,  0,  u)  may  not  he  well-defined.   It  is  guaranteed  that 
cp(t,  0,  u)  belongs  to  D(h)  only  when  u  belongs  to  (C  [0,  T]  )m 
(continuous  functions  vanishing  at  0  and  T).  Thus  for  general  inputs 

P       m 

belonging  to  (Lr    v)  ,     we  must  find  a  way  of  justifying  the  corresponding 
outputs. 

All  these  technical  problems  do  not  arise  (or  can  be  solved  rather 
easily)  in  discrete-time  systems.  But  because  of  varied  topological 
questions  these  problems  become  much  more  delicate  than  those  in  the 
discrete-time  case.  Fortunately,  we  can  answer  our  questions  affirmatively 
as  follows.  We  start  by  proving  the  following 

(10.1)  PROPOSITION.  Let  Z  =  (X,  tp,  H)  be  a  realization  of  an  input/output 
map  f.  For  every  u  in  (C  [0,  T] )  , 

(10.2)  f(u)(t)  =  H'p(t,  0,  u)  for  all  t  G  [0,  T). 

PROOF.  Since  u  belongs  to  (C  [0,  T]  )m,     Hcp(t,  0,  u)  is  well- 
defined  for  every  t  €  [0,  T)  by  Condition  (h)  of  Definition  (6.1).  Since 
u  is  continuous  and  u(0)  =  u(t)  =  0,   f(u)(t)  is  a  continuous  function 
of  t  by  Theorem  (5-2).  Thus  we  obtain 

f(u)(t)  =  (o£f(u))(0)  -f(o{u)(0), 

=  (V(^U))(0), 

=  (TrTfjfi(TTfiatu))(0)   (causality  of  f), 
=  f(7Tfio^u)(0)   (Theorem  (5-2)), 

z  z  a 

-  h  6   (7rQ0VuK0/      (Z     is   a  realization  of     f), 

=  hEcP(t,    0,    u)(0)      (by   (6.6)), 

=  Htp(t,    0,    u)      (by  Definition  (6.1)    (j)).        D 
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Thus  we  have  assured  the  desired  property  of  Z  at  least  for  continuous 

2 
inputs  with  compact  support.   In  order  to  extend  our  result  to  L  -inputs, 

we  need  the  following  lemma. 

(10.3)  LEMMA.  Let  T  >  0  be  fixed.  For  every  u  in  (L?  T\)m, 
cp(t,  0,  u)  is  a  continuous  function  of  t  €  [0,  T]   (with  its  value  in  X), 
and,  furthermore,  the  correspondence  g:  (Lr_   ■>)  ->C(0,  T;  X):  u  H>cp(-,  0,  u) 
is  continuous,  where  C(0,  T:  X)  is  the  set  of  all  X-valued  continuous 
functions  on  [0,  T]  with  the  topology  of  uniform  convergence  on  [0,  T] . 

PROOF.  Take  any  u  in  (Lr  +  \)m.  For  every  t  in  [0,  T), 

Z    Z  '    '     Z/   £ 

cp(t,  0,  u)  =  g  (ir0a\u)  by  (6.6).  Then  g  (tt  a  u)  converges  to 

Z    Z  Z  Z  Z 

g  ("^0°+  u)  as  t  -» t  ,   since  g   is  continuous  and  ^cr,  u  ->  """o0*  u  ^ 

Proposition  (k.3) -     Hence  g(u)  is  a  continuous  function. 

Wow  let  u  ->  0  in  (Lr^  m%)   and  p   be  a  continuous  seminorm 
Z  n  tO,T)'       /a         m 

on  X.  Since  g   is  continuous  on  each  (Lf    -, )  ,   there  exists 

y  "  t   J  p     m 

CQ  >  0  such  that  pa(g  (05))  <  Ca||HI[_T  0]  ?°?   every  a>  in  (L[-T  Q] )  . 

Then  we  obtain 

pa(q>(t,  0,  un))  =Pa(gVnVn)), 

<  CJVtuJ[-T,0]' 

^cJVtuJ[-t,o]> 

bCJuJ[o,t]    fora11   teC°'  Tl' 

Hence  p  (cp(t,  0,  u  ))  ->  0  uniformly  on  [0,  T]  as  n  -^«>.   Thus  "g 
u!         n 

is  continuous .   □ 

.2 


Now 


let  X^  :=  {cp(-,  0,  u)  €  C(0,  T;  X):  u  G  (L[0^T))m},   i.e. 


X   :=  g((Lr   rnO"1)-  We  now  prove  the  following 

(10.^)  PROPOSITION.  Let  Z  =  (X,  cp,  H)  be  a  realization  of  a  linear 

input  /output  map  f .  For  each  T  >  0  there  exists  a  continuous  linear 

—         2     p 

h:  j&p  -»  (L[0  T])   such  that 

(10.5)  h(q>(«,  0,  u))  »f(u)  for  all  u  in   (L^Q  T^)m. 
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PROOF.  Define  h:  g((CQ[  0,T]  )f   -»  (LjQ  T]  )P  by  h(o(-,  0,  u))(t)  ;: 
Hcp(t,  0,  u).  By  Proposition  (10. l),  h(cp(-,  0,  u))  =  f (u)  for  all  u  in 
(CjO,  T])m.  Since  g((CQ[0,  T])m)  is  clearly  dense  in  X^  and  (L^Q  t] )P 
is  complete,  there  exists  a  unique  continuous  linear  extension 
h:  X^  ->(L^0  T])P.  Since  (CQ[0,  T])m  is  dense  in  (l^0T))m  and 
hg  =  hg  =  f  on  (CQ[0,  T])m,   it  follows  that  hg  =  f  on  (K   .f,   i.e. 
h(«p(-,  0,  u))  =  f(u).   □ 


2 

In  other  words,  even  while  an  L  -input  is  applied,  the  system  £ 

keeps  producing  an  output  and  this  output  is  equal  to  that  given  by  the 
extended  input /output  map  f . 

(10.6)  REMARK.  Clearly  h  satisfies  h(cp(-,  0,  u))lr0t)  = 
h(cp(.,  0,  u)|[0^T))|[0^t). 

11.  Compatible  Systems  and  Differential  Equations. 

In  this  section  we  shall  prove  one  of  our  main  results:  If  a  linear 
input /output  map  f  is  sufficiently  smooth,  then  its  canonical  realization 
I,       admits  a  differential  equation  description.   In  order  to  avoid  cumber- 
some notation  we  assume  that  systems  under  consideration  are  single-input/ 
single-output  systems.  The  general  case  can  he  treated  in  a  similar  way. 

Following  T.  K0MURA  [1968],  we  say  that  a  strongly  continuous  semigroup 
(which  we  shall  abbreviate  as  simply  "semigroup"  in  the  sequel)   ^("t)^t>0 
a  locally  convex  space  X  is  locally  equicontinuous  iff  for  every  T  >  0 
the  family  ($(t)}       is  an  equicontinuous  family  of  continuous  linear 
maps,  i.e.,  for  every  continuous  seminoma  p  there  exists  a  continuous 
seminorm  q  such  that 

(11.1)  p(«(t)x)  <  q(x)  for  all  t  in  [0,  T] . 
V7e  quote  from  T.  K0MURA  [  1968]  the  following  facts: 

(11.2)  LEMMA.   Let   {$(t)},  n  be  a  semigroup  in  a  complete  locally 
convex  space  X  with  the  infinitesimal  generator  F.   Then  the  following 
statements  are  true: 

(a)  The  domain  of  F,   denoted  by  D(F),   is  dense  in  X. 
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(b)  D(F)  is  $- invariant;   £>(t)F  =  F$(t)  on  D(F);  and  for 
every  x  in  D(F),   3>(t)x  is  differentiable  with  respect  to  the  topology 
of  X.   and 


iL$(t)x  =  FO(t)x  =  $(t)Fx  for  all  t  >  0. 

(c)  If  X  is  a  barreled  space  (in  particular,  if  X  is  a  Frechet 
space),  then  {'Kt)},..  is  locally  equicontinuous . 

(d)  If  {$(t)),,_  is  locally  equicontinuous,  then  F  is  a 
closed  operator. 

PROOF.   See  T.  KOMURA  [I968].   □ 

Now  let   {$(t)},^~.  be  a  locally  equicontinuous  semigroup  in  X.  For 
every  continuous  seminorm  p  of  X  we  define 

(11.3)  pF(x)  :=  p(x)  +  p(Fx)  for  x  in  D(F). 

Clearly  p_  is  a  seminorm  on  D(f).  We  define  a  locally  convex  Hausdorff 

topology  t   on  D(F)  by  the  collection  of  seminorms   {p^:  v     is  a  con- 

x1   —         r 

tinuous  seminorm  on  X}.  Clearly  t   is  finer  than  that  induced  on  D(F) 

r 

from  X.  Furthermore,  when  {^(t)},  n  is  locally  equicontinuous,  we  have 

(11.^)  PROPOSITION.  Suppose  that   f$('t)}+>Q  is  a  locally  equicontinuous 
semigroup.  Then  D(f)  is  complete  with  respect  to  t  .  Moreover, 
($(t)}   n  is  again  a  (strongly  continuous)  semigroup  in  D(F)  with 
respect  to  f  . 

SKETCH  OF  PROOF.  The  completeness  of  d(f)  is  an  immediate  conse- 
quence of  the  completeness  of  X  and  the  fact  that  F  is  closed  (Lemma  (11.2)). 

For  strong  continuity,  observe  that 

p^(0(t)x  -  *(t  )x)  =  p($(t)x  -  <±>(t  )x)  +  p(*(t)Fx  -  *(t  )Fx) 
to  o  o 

by  virtue  of  $(t)F  =  F$(t).   □ 

Now  we  can  give  the  following 
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(11.5)  DEFINITION.  A  linear  system  Z  =  (X,  cp,  H)  is  compatible  iff 

(a)  the  semigroup  {<Kt)}     associated  with  Z  (given  by  (6.6)) 
is  locally  equicontinuous; 

(b)  H  is  well-defined  on  D(F),   and  H  is  continuous  with 
respect  to  t  ,   that  is,  there  exists  a  continuous  seminorm  p  of  X 
such  that   |Hx|  <  p„(x)  =  p(x)  +  p(Fx). 

(11.6)  REMARK.  The  notion  of  compatible  systems  is  clearly  invariant 
under  isomorphisms  of  systems. 

First  we  show  that  every  topologically  observable  system  is  compatible. 

(11.7)  PROPOSITION.  Every  topologically  observable  linear  system 
Z  =   (X,  cp,  H)  is  compatible. 

PROOF.  By  Proposition  (8.10),  we  may  identify  X  with  h  (x). 

Take  E   :=hZ(X)Hc[0,  °° ) .   Clearly  H  is  well-defined  on  E   by 

Z        Z  ~ 

H(h  (x))  =  h  (x)(0).  The  semigroup  of  this  system  is  given  by  (°+ }+-><-) 

and  its  infinitesimal  generator  is  C^r)-  Since  h  (x)  is  a  Frechet 

space  as  a  closed  subspace  of  r,   {o\Jt>0  is  locally  equicontinuous  by 

Lemma  ( 11 . 2 ) . 

Now  one  can  easily  prove  that 

(11.8)  D(§£)    :=  {7  ehZ(X):    7  €  h(x)}, 

=  {7  ehE(x):  7  e  4ojo,  »)}, 

=  hE(x)n^oc[o,  «), 

1  2  •    2 

where  H7  [0,  »)  :=  {7  €  Lloc''0'  °°):  7  G  kloc'-0'  °°^  with  generatinS 

semi norms 

(11.9)  ll7ll1#[0,T]    :=   ll^[o,T]   +   ^l![0,T]- 

This  topology  clearly  induces  t   on  D(-rr)  as  defined  by  (11. 3). 

Since  E   contains  D(-rr).   H  is  well-defined  on  D(-tt).  We 
o  at.  clt 
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must  prove  that  H  is  continuous  with  respect  to  t  .  For  every  7  in 

j  * 

H,   [0,  «>),   we  have 

t 

(11.10)  7(0)  =  r(t)  -  /  7(T)dT. 

o 

It  follows  that 

1 

(li.ii)  |H7|  =  |r(o)|  =  /  |7(o)|dt, 

o 
1  It 

<  /  |7(t)|dt  +  /  /  |7(T)|dTdt, 
—  o  o  o 

<II^[0,1]  +  ^II[0,1]  =  IMl,[0,l]' 

by  Schwarz*s  inequality.  Thus  S  is  compatible.   D 

Before  starting  the  discussion  on  differential  equation  descriptions 
of  systems,  we  need  to  prove  the  following  lemma. 

(11.12)  LEMMA.  Let  {$(t)}  n  be  a  locally  equicontinuous  semigroup  in 
a  complete  locally  convex  space  X  and  F  its  infinitesimal  generator. 
Let  G  be  an  element  of  D(F).   Then  the  functional  differential  equation 

(11.13)  fgx(t)  =Fx(t)  +  Gu(t) 
with  the  initial  condition 

(11.11+)  x(o)  -  x  e  d(f) 

admits  a  unique  solution  given  by 

t 
(11.15)  x(t)  =  4(t)x  +  /  *(t  -  T)Gu(r)dT, 


at  least  for  uniformly  continuous  u. 

This  lemma  is  a  standard  well-known  fact  when  X  is  a  Banach  space 
(see,  for  example,  YOSHIDA  [  1971] ) .   The  proof  for  the  present  case  is 
essentially  no  different  from  that  given  for  Banach  spaces,  in  view  of 
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Lemma  (11.2)  (especially  (b),  (d)).   So  we  only  give 

t 

SKETCH  OF  PROOF.   The  Riemann  integral  /  $(t  -  t)Gu(t)cIt  exists 

o 
"by  the  uniform  continuity  of  u  and  local  equicontinuity  of  {$(t)}  n.   In 

order  to  see  that  (ll.lU)  gives  a  solution,  we  observe  that  the  equality 

t  t  -v 

(11.15)  §5  /  *(t  -  x)Gu(r)dT  =  /  £-*(t  -  T)Gu(r)dT  +  Gu(t), 

t 

=  F  /  «(t  -  T)Gu(x)dT  +  Gu(t) 
o 

can  be  easily  justified  using  Lemma  (11.2)  (b),  and  the  facts  that  F  is 
closed,  and  the  functions  t  i->Gu(t),  t  in>FGu(t)  are  uniformly  continuous 
with  respect  to  t. 

In  order  to  see  the  uniqueness  of  solutions,  observe  that 

rl  /•> 

(11.16)  —  («(t  -  t)x(t))  =  *(t  -  t)Gu(t) 

OT 

a. 

is  valid  for  every  solution  x  of  (II.I3).   Integrating  both  sides  from 
0  to  t,  we  obtain  the  desired  uniqueness.   □ 

We  are  now  ready  to  give  the  definition  of  smooth  systems.  Roughly 
speaking,  a  smooth  system  is  a  compatible  system  whose  state-transition 
is  governed  by  a  differential  equation.  To  be  more  precise,  we  give 
the  following 

(11.17)  DEFINITION.  A  linear  system  Z  =   (X,  cp,  H)  is  smooth  iff 

(i)  Z  is  compatible; 

(ii)  there  exists  G  £  D(F)  such  that  the  solution  x(t)  of 
(H.13)  and  (11. Ik)  is  equal  to  cp(t,  x  ,  u)  whenever  x  belongs  to 
D(F)  and  u  is  uniformly  continuous. 

(11.18)  REMARK.  Note  that  if  the  system  Z  is  smooth  then  we  may  regard 
H  as  defined  only  on  D(F)  and  drop  Conditions  (f)  -  (i)  of  Definition 
(6.1).   Indeed,   D(F)   is   $- invariant,  and  for  every  u  £   C  [0,  T], 

J  $(s  -  T)Gu(x)dT  belongs  to  D(F)  for  every  s  £   [0,  T] .  Further, 
the  correspondence:  u  i->  /  <2>(t  -  t)Gu(t)1t  (6  D(F))  is  continuous 
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and  linear  as  a  map  from  C  [0.  t]  to  D(f)   (endowed  with  t„).  Since 

o  J 

H  is  continuous  with  respect  to  t  ,   the  requirement  (i)  can  he  waived. 

REMARK.   BAMS  and  BROCKETT  [1975]  called  smooth  systems 
"balanced"  when  X  is  a  Hilbert  space. 

(11.19)  REMARK.  Observe  that  if  a  system  T.     is  smooth,  then  for  every 
uniformly  continuous  input  u 

t 

(11.20)  f(u)(t)  =  /  H*(t  -   T)Gu(r)dx     (f  =  the  extended  input /output  map 

o 
of     2). 

In  view  of  (5'3)>  this  means  that  the  weighting  pattern  of  f  is  indeed 
a  (locally  L2)   function  A(t)  =  H$(t)G  =  hZ(G)(t). 

Moreover,  we  have 

(11.21)  PROPOSITION.   If  a  system  S  is  smooth,  then  its  weighting 
pattern  A(t)  belongs  to  EL   [0,  00). 

PROOF.  We  have  already  seen  that  A(t)  =  H$(t)G  belongs  to 
L   [0,  ~).  In  view  of  (11.8),  it  suffices  to  prove  that  hZ(G)   (=  A) 
belongs  to  D(-rr).  We  have 

a                                      a  hS(G)  -  hZ(G) 
lim   V  V(G)  =   lim  — t ' 

t-^O     ^  t->0  " 

=  lim  — » — ^— 4 — " — '■  (h   commutes  with  shifts), 
t->o       t 

=  hZ(lim  ^>~   Ig)   (continuity  of  hZ), 
t->o    t 

^hE(FG). 

This  means  that  h  (g)   (=  A)  is  locally  absolutely  continuous  and  its 

Z        2 
derivative  is  given  by  h  (FG)  £   L   [0,  co).   □ 


We  now  consider  the  converse:  Given  a.  weighting  pattern 
)  £   H7  [0,  °°),   does  there  exist  a  sn 
affirmative  answer  in  the  following  form. 


A(t)  £   H7  [0,  °°),   does  there  exist  a  smooth  realization?  We  give  an 
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(11.22)  THEOREM.  Suppose  that  f  is  a  linear  input /output  map  with  the 
weighting  pattern  A£H.   [  0,  ro ) .  Then  its  canonical  realization 
Z     =  (im  f,  cp_,  H  )  is  smooth. 

PROOF.  ¥e  have  already  seen,  in  Proposition  (11. 7),  that  2   is 
compatible. 

By  the  proof  of  Proposition  (11-7),  we  have  D(f)  =  im  ffl^  [0,  <*>), 
«(t)  =  or.,   and  F  =  (~).  Now  let  G  :=  f(B  )  =  A(t)  G  D(F), 
where  f  is  the  extension  of  f  given  in  Proposition  (3-1^).  As  can  he 
clearly  seen,  H$(t)G  =  A(t).  By  Lemma  (11.12),  the  functional  differential 
equation  (H.I3)  together  with  the  initial  condition  (11. Ik)   admits  a 
unique  solution 

t 

x(t)  =  $(t)x  +  /  «(t  -  T)Gu(r)dT. 
0   o 

In  view  of  the  linearity  <P-,(t,  x  ,  u)  =  $(t)x  +  cp  (t,  0,  u),  we  need 

only  to  prove  J  $(t  -  T)Gu(r)dT  =  cp„(t,  0,  u) . 
o  1 

Recall  that  each  state  of  S   is  a  function  of  T]  >  0.  By 
definition  (see  (7-20)) 


<Pf(t,  0,  u)(tj)  =  f(irfloJu)(Ti)  =  /  A(t]  -  t)u(T  +  t)dt 


t 
=  /  A(t}  -  t  +  t)u(x)dT. 


On  the  other  hand, 


t  t 

(/  ®(t  -   T)Gu(x)dT)(r])  =  H*(ti)   /  «(t  -   T)Gu(r)dr, 
o  o 

t 

=  H  /  *(Ti)*(t   -   x)Gu(x)dT, 
o 

t 

=  /  H$(ti  -   t  +  t)Gu(r)dx. 


Since  H$(r|  -   T  +  t)G  =  A(t]  -  T  +  t),   our  assertion  is  proved. 


CHAPTER  IV.   CANONICAL  REALIZATIONS  WITH 
HUBERT  STATE  SPACES 

We  have  already  seen  that  for  every  input /output  map  f  the  state 
space  of  its  canonical  realizations  (which  we  shall  abbreviate  as  the 
canonical  state  space  in  the  sequel)  is  at  least  a  reflexive  Frechet 
space  (Remark  (9.8)).  Our  main  concern  in  this  chapter  is  to  investigate 
conditions  under  which  a  canonical  realization  has  a  Banach  (or  Hilbert) 
space  as  a  state  space. 

We  start  by  introducing  a  particular  notion  of  topological  observa- 
bility, which  we  call  topological  observability  in  bounded  time.  This 
notion  then  leads  to  a  necessary  and  sufficient  condition  that  an  input/ 
output  map  admit  a  canonical  realization  with  a  Banach  (Hilbert)  state 
space. 

Section  lk   is  devoted  to  the  study  of  an  example.  The  example  is 
described  by  the  wave  equation  of  one  space-dimension.  We  convert  this 
description  to  our  framework  and  prove  that  the  system  is  indeed  topo- 
logically  observable  in  bounded  time. 

12.  Topological  Observability  in  Bounded  Time. 

Topological  observability  guarantees  the  property  that  initial 
states  of  the  system  can  be  continuously  determined  from  observation  data. 
A  new  notion,  topological  observability  in  bounded  time,  requires  further 
that  the  initial  state  determination  be  done  continuously  based  on 
(uniformly)  bounded  time  observation  data.  To  be  more  precise,  we  give 

(12.1)  DEFINITION.  A  linear  system  2  =  (X,  cp,  H)  is  topologically 
observable  in  bounded  timj,  iff  there  exists  T  >  0  such  that  the 
following  statement  is  true: 

(12.2)  For  every  continuous  seminorm  p   of  X,  there  exists  C  >  0 
such  that  pa(x)  <  Cjh  (x)||[Q  T]   for  all  x  in  X. 

In  view  of  Proposition  (8.10),  topological  observability  in  bounded 
time  clearly  implies  topological  observability.   It  is  also  obvious  that 

6? 
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(12.2)  is  equivalent  to  the  following  statement: 

(12.3)  For  every   continuous  seminorm  p   of  X,   there  exists  C   such 
- ra    —     ■ a  

that  pa(x)  <  Co||H*(-)x||[0  T]  for  all  x  _in  Dq(h). 
(cf.  the  proof  of  Proposition  (8.10)) 

(12.4)  REMARK.  We  may  define  observability  in  bounded  time  as  the  property 
that  there  exists  T  >  0  such  that  h  (x)  L    -,  =0  implies  x  =  0. 
Clearly  topological  observability  in  bounded  time  implies  observability 

in  bounded  time,  but  not  vice  versa.  An  easy  counterexample  is  supplied 
by  Example  (8.9)  (and  Lemma  (8.2)). 

Our  main  objective  in  this  section  is  to  prove  the  following 

(12.5)  THEOREM.   Let  2  =  (x,  cp,  H)  be  a  topologically  observable  system. 
Then  X  is  a  Banach  space  iff  E  is  topologically  observable  in  bounded 
time. 

T  2     t> 

PROOF.   Sufficiency.  The  continuous  linear  map  h  :  X  ->  (Lrn   -.) P: 

xnh  (x)  I  r  1  is  one-to-one  if  E  is  topologically  observable  in 

E  -1   E 

bounded  time  T.  Furthermore,   (h  )   :  h  (X)  |  r    -,  -» X  is  continuous 

with  respect  to  the  topology  induced  from  (L?   -,)P  by  (12.2 ).  Hence 
X  s  h  (X)  |rQ  T-,.   Since  h  (x)  | .        -,  is  a  normed  linear  space,  so  is  X. 
But  X  is  complete,  so  X  must  be  a  Banach  space. 

Necessity.   Let  ||-||  denote  the  norm  cf  X.   Since  E  is  topolo- 
gically observable,  there  exist  T  >  0  and  C  >  0  such  that 
||x||  <  C||h  (x)||r    -,  for  all  x  in  X  by  Proposition  (8.10).   Since  any 


'[0,T] 
ius  se 

x  in  X,   E  is  topologically  observable  in  bounded  time.   □ 


other  continuous  seminorm  p   of  X  satisfies  P0,(x)  <  M  ||x||  for  all 


(12.6)   COROLLARY.   Let  E  =  (X,  cp,  H)   be  a  topologically  observable 
system.   If  X  is  a  Banach  space,  then  it  is  isomorphic  to  a  Hilbert  space. 

PROOF.  From  the  proof  of  the  previous  theorem,  we  see  that  if  X 

is  a  Banach  space  then  it  is  isomorphic  to  a  closed  subspace  of  (Lrn  m-i) 

2     T> 
for  some  T  >  0.   Since   (Lr    -,)   is  a  Hilbert  space,  X  is  isomorphic 

to  a  Hilbert  space.   □ 
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13 .  Necessary  and  Sufficient  Conditions  for  a  Hilbert  Space  Canonical 
Realization . 

Let  f :  fl  -»  r  be  a  linear  input /output  map.  We  ask  the  question: 
What  is  a  condition  for  f  to  have  a  canonical  realization  with  a  Hilbert 
state  space?  In  view  of  Corollary  (12.6),  this  question  is  equivalent 
to  asking  whether  the  canonical  realization  possesses  a  Banach  state  space. 
Since  we  already  know  that  a  canonical  state  space  is  isomorphic  to  im  f, 
we  only  have  to  find  conditions  under  which  im  f  is  a  Banach  space.   Let 
us  start  our  discussion  with  the  following 

(13.1)  THEOREM.  The  canonical  realization  of  an  input/output  map  f 
has  a  Hilbert  state  space  iff  there  exist  T,  M,  p  >  0  such  that 

(13.2)  l|f(^)||[0^T]<MePt||f(a3)||[0^] 

for  all  cd  €  0  and  t  >  0. 

PROOF.     Necessity.      Let     E  =   (X,    cp,   H)     be  the  canonical  reali- 
zation of     f    with     X     being  a  Hilbert  space.      Let     ^^^+>0     be  the 
semigroup  given  by   (6.6).      By  Theorem   (12.5)    there  exist     T,   C     >  0     such 
that      ||x||  <  C1||hE(x)||[0  T].      It  follows  that      ||hE(x)  ^        ]  <  C2||x||  < 
C1C0||hS(x)||j-        ,.     We  now  note  from  YOSHIDA   [197I,    IX.  1,    Proposition  1] 
that  there  exist     K,    P  >  0     such  that 

(13.3)  ||«(t)x||  <  KePt||x||, 

since     X     is  a  Banach  space.      Then  we  obtain 
||hZ(<D(t)x)||[0^T]  <  C2||*(t)x||, 

<C2KePt||x||      ((13-3)), 
<ClC2KePt»hZWII[0,T]- 
For  every    a,     in     Q,,      this  yields 

E  E, 


||f(atco)||[o^T]  =   ||hg    (crtaO||[0j 


T]' 
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=    ||hE(o(t)gE(aO)||[o  T]      (Proposition   {6.12)), 
=  MePt||f(co)||[0^? 


where     M   :=  C  C  K. 


Sufficiency.  Take  any  7  in  im  f .   Clearly, 


MI[o,T]^MePtIMI[o,Ty 


We  want  to  prove  that  the  canonical  realization     £„  =    (im  f,    cp^^   H  )      is 
topologically  observable  in  bounded  time     T. 

Take  any     a  >  0.      If    a  <  T,      then     \\y\\^Q  a]  <  \\y\\[Q  ^     for  all     7 


in     im  f .      Suppose     a  >  T.      Let     £     be  the  integer  that  satisfies 
iT  <  a  <   {t  +  l)T.      Then  we  obtain  inductively 

"7U[o,a]  -  Hr"[o,T]  +  Hrll[T,a]' 

=  H^II[0,T]  +   I^T7H[0,q:-T]j 

<  IMI[0,t]  +  IM'[o,t]  +  Hvll[T,a-T]' 

<  (l  +  MePT)||7||[0^T]  +    |lvl|[T?a_T], 


PT    ,  ^  „i   PiTN 

'""'[0,T] 


for  all  7  in  im  f .  This  shows  that  the  canonical  realization  Z  is 
topologically  observable  in  bounded  time  T.  By  Corollary  (12.6) ,  im  f 
is  indeed  isomorphic  to  a  Hilbert  space.   □ 

We  can  yet  relax  the  condition  (13.2)  as  follows: 

(13. ^+)   THEOREM.   The  canonical  realization  of  an  input /output  map  f 
has  a  Hilbert  state  space  iff  there  exists  T  >  0  such  that  the 
following  statement  is  true: 
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(13.5)     For  each     t  >  0     there  exists     C     >  0     such  that 

|i^j.7||rn   m]  <  C   ||7||r      „i      for  all     7     in     M,      where     M     is   a  dense  linear 

subspace  of     im  f . 

PROOF.     Necessity  is  obvious  from  Theorem   (l3.l)    (take     C      :=  Me     ) 


Sufficiency.     Note  that    (13-5)  holds  for  every     7     in     im  f     by 
continuity.     Take  any     a  >  0.      If     a  <  T,      then     IHI^  ^  <  h\\[0  Ty 
Let     a  >  T,      and     £     the  integer  that  satisfies     £T  <  a  <  {£  +  l)T.      It 
follows  that 

IHI[0,cr]  <  IMI[0,T]  +   IMI[T,a]' 

=    IMI[0,T]  +    IM'[0,a-T]' 

<  IMI[0,T]  +    HVH[0,T]  +    IIV"[T,a-T]' 

<  (i+  cT)|MI[0jT]  +  llvll[TiCr_T], 


<  (1  +  CT  +  ...  +  C*)||7||[0  T]  for  all  7  in  im  f . 


This  shows  topological  observability  in  bounded  time  T.  Hence  im  f 
is  isomorphic  to  a  Hilbert  space.   □ 

o1 

Let  M(-«>,  0]:=E/oo_-|,   i.e.,  the  space  of  Radon  measures  with 

compact  support  contained  in  (-  00  ^  0] .  If  a  weighting  pattern  A(t)  is 
continuous,  then  its  associated  input /output  map  f  has  an  extension 
f:  (M  (-  °°,  0])  ->  r,  as  was  proved  in  Proposition  (3.1^).  By 
Proposition  (9-6),    it  follows  that  A  =  f(5  )  G  im  f .  Then  in  order  that 
im  f  be  isomorphic  to  a  Hilbert  space  it1  is  necessary  that  A  satisfy 

(13.6)   MI^TJ^/Vllro^ 

for  some  T,  M,  P  >  0  by  Theorem  (l3.l).   Thus  we  obtain  an  example  of  a 
weighting  pattern  whose  canonical  realization  cannot  have  a  Hilbert  (Banach) 
state  space  as  follows: 
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(13-7)  COUNTEREXAMPLE.   Let  the  weighting  pattern  be  given  by 
A(t)  :~   exp(exp(t)).   Clearly  A  does  not  satisfy  (13.6)  for  any  T,  M, 
J3  >  0.  Kence  its  canonical  realization  cannot  have  a  Hilbert  (Banach) 
state  space . 

We  now  give  easy  examples  of  weighting  patterns  whose  canonical  reali- 
zation has  a  Hilbert  state  space. 

(13.8)  EXAMPLE.   Let  p.  be  a  weighting  pattern  with  support  contained 
in  [0,  T],  Then  its  canonical  realization  has  a  Hilbert  state  space. 
Indeed,  for  every  u)  in  Q, 

00  T 

f(p)(t)  =  /  ©(t  -  T)du(x)  =  /  m(t  -  t)^(t). 

t  t 

Hence  f(cu)(t)  =0  if  t  >  T.   Thus  im  f  can  be  identified  with  a 
subspace  of  (Lr  m-i)P-  Hence  im  f  is  isomorphic  to  a  Hilbert  space. 

(13.9)  EXAMPLE.   Let  A(t)   be  a  locally  L  -weighting  pattern  given  by 

00 

A(t)  =   E  a  exp(in7rt/L), 
n=-«>  n 

with  E  |a  |  <  00.   Then  A(t)   is  a  function  of  period  2L.  One  can 
easily  check  that  (13.2)  is  satisfied  in  this  case. 

ik.     An  Example  of  a  Topologically  Observable  System. 
Consider  the  wave  equation  of  one  space-dimension: 

(llKl)   (52/^t2)v(t,  |)  =  (32/o^2Mt,  1),   t>0,   0  <  |  <  1, 
with  the  initial  condition 

C&.2)   v(o,  1)  =vo(i),    (sv/st)(o,  1)  ^v^t), 

subject  to  the  boundary  condition 

(lit. 3)    (dv/te5)(t,  0)  s  (av/^i)(t,  1)  s  0. 
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This  initial-boundary  value  problem  occurs  when  we  describe  the  vibrating 
string  of  length  1  with  both  ends  at  1  =  0  and  £  -   1  free  to  slide 
along  fixed  parallel  rails. 

Wow  assume  that 
(Ik.k)     yQ(t)  :=v(t,  0),  Yl(t)  :=  (ov/St)(t,  0) 

can  be  observed  as  outputs.  We  pose  the  question:   Is  it  possible 
to  determine  xmknown  initial  states  v  (|),  v..(£)  by  observing  y  (t), 
y  (t)   for  a  sufficiently  long  time?  If  it  is  possible,  can  it  be  done 
continuously?  In  order  to  answer  these  questions  we  must  formulate 
the  problem  more  precisely. 

We  convert  the  equation  (l^.l)  to  a  first-order  differential  equation 

1       2 

given  in  the  space  Hr.  .  ■■  X  L.  .  ,  as  follows: 

(lh-$   •fflpjt))-  l(a2M2)   ojy^t))  --^t))' 

where  x  (t)(i)   and  x  (t)(|)   are  functions  of  |  (0  <  |  <  l)   for 

°  1  2 

each  t  >  0,  and  xQ(t)(.)  £  H^Q  ±y     xx(t)(0  £  Lj-q  ±y 

REMARK.  We  drop  the  input  term,  since  it  is  not  relevant  to  the 
observability  question.   The  space  R\0  -,-,  is  the  first  order  Sobolev 
space,  i.e., 

H[o,i]  =  <■<*>  GL[o,ir  WzGL[o,i]] 

with  the  norm 

Hzl^  :=  {||z||2  +  Hdz/dlll2}1/2, 

where     ||°||     denotes  the     L  -norm. 
Define  the  domain  of     F     by 

(lh.6)      D(F)    :=   {^  €  HJ0A]  X  L2QA]:    x±  6  H^,      (d2/d|2)xo  G  lfQ|l]l 

(dxo/d|)  |^Q  =   (dxo/d|)  |e=1  =  0}. 
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REMARK. 


If  (d  /dg  )x   belongs  to  L;q   ,,   then  (dxo/d|)  is 


a  continuous  function  of  |.  Hence   (dx  /dg) |     is  well-defined. 

1       2 
Clearly  D(f)   is  dense  in  Hr   n -,  x  Lr   ,  -, .  However,  it  is  a  non- 
trivial  problem  to  check  whether  F  generates  a  strongly  continuous  semi- 
group using  the  Hille-Yoshida  theorem;  see  YOSHIDA  [1971,  XIV. 3]  for  this 
type  of  treatment  in  case  of  the  Dirichlet  boundarj'-  condition. 

Fortunately  we  can  bypass  this  problem  by  explicitly  giving  the  formula 
for  the  strongly  continuous  semigroup  ^("t)^+>0  generated  by  F,  with 
the  aid  of  the  Fourier  series  expansion  of  the  solution  of  the  initial- 
boundary  value  problem  (l^.l)  -  (lU.3).   But  before  doing  this,  we  remark 
that  the  initial  condition  (lU.2)  must  be  rewritten  as 

(lk.7)     xo(0)(|)  =  vo(6),  3^(0) (|)  -  v1(|). 

Now  for  each  t  >  0,   define  a  linear  operator  $(t)   from 

1       2 
X  :=  HrQ  .  -J  x  Lr0  1-|  into  itself  by 

CO 

En    cos  mrE  [A     cos  rrrrt  +  B     sin  rrrfc]  +  A     +  B  t\ 
n=l  n  n  o         o     \ 


,  ,         .  Zn   cos  nir|[-  rr/rA     sin  rrrrt  +  n?rB     cos  rrrfc]  +  B    , 
1'         vn=l  n  no 


where 


1  1 

(lU.9)  A   :=  2  /  z  (tj)  cos  rrmdn,  B   :=  (2/rnr)  /  z  On)  cos  trm\d.r\,      n  >  1; 
n      o  o 

1  1 

(Ik. ID)   Aq  :=  /  zQ(T1)dT1,   Bq  :=  /  z^r^. 


Note  that  z   and  z^   are  indeed  expanded  in  Fourier  series  as 
o       1 

DO 

(l^.ll)    z0(s)    =  n5x  An  COS   mi  +  Ao' 

CO 

(14.12)   a1(6)   =  n§!  n7rBn  cos  rrrrg  +  BQ,     0  <  g  <  1, 
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since  we  can  always  extend  z   and  z.   as  even  functions  on  (-  «>  co) 

o       1     1 

of  period  2.  Furthermore,  since  z   belongs  to  Hr^  , -,  and  z, 

2  ' 

belongs   to     LrQ  1p 

ro  ?  °°  ? 

(1U.13)     £,    ImrA    r  <  »,       L.    ImrB    |     <  »• 

v  y   n=l    '       n '  '      n=l    '       n ' 

00  "I 

(ll+.lU)   REMARK.      If     z     =     E,  A     cos  nnt  +  A       belongs  to     Hrr.   .  -,,    then 
co  o       n=l     n  o  _  1 0,1  J 

(d/dt;)z    (0   -    £-.    ~  n^A     sin  mrH      in.  the  sense  of     L   .      Indeed,      (d/d|)z 
'  o  n=l  n  o 

equals  the  right-hand  series  in  the  sense  of  distributions.      But  since 

*  a  CO 

(d/df)z       belongs  to     L  ,      the  series       Z,    -  nrrA     sin  mr£      is  indeed  a 
v   '    -''   o  '  n=l  n 

function  and  belongs  to     L2     , -, ;      see  MIZOHATA   [1973,    Theorem  2.7].      But 
co  L0,±J      g  oo  2 

Sn    -  nrrA     sin  mrt     belongs  to     Lrn  .  -,     iff       Z      |nfrA    I     <  co     by 
n=l  n  L0,1J  n=l  n1 

Parseval's  identity. 

Again  by  Parseval's  identity  one  obtains 

(1U.15)  ll^olla.  =  HN0I|2+  lld^/dsf}1^, 

=  C!Ao|2  +    (1/2)  j^    |AJ2  +    (1/2)^    IhttAJ2}1/2; 

(llf.16)    HzJ   =   (|Bo|2  +    (1/2)^    InTrBj2}1/2. 

We  are  now  ready  to  prove 

(1)4.17)    PROPOSITION.      The  family  of  linear  operators     O(t)}  given 

by   (lU.8)    -    (l4.10)    forms  a  strongly  continuous  semigroup  in 

— T        p  ^ 

Hr   1  x  Lr   ,,   and  its  infinitesimal  generator  F  is  precisely  F 

given  by  (l4-5)  and  (lk.6). 

PROOF.   Clearly  $(0)  =1  by  (lU.ll)  and  ( 1^.12).   The  semigroup 
property  $(t  +  s)  =  $(t)$(s)   follows  easily  from  direct  calculation. 

We  prove  strong  continuity.   It  suffices  to  prove  strong  conti- 

1        2 
nuity  at  t  =  0  since  Hr    ,  X  Lr    -,   is  a  Banach  space  (see  YOSHIDA 

[1971,  IX. 1]).   For  the  first  coordinate  of  o(t)(z  ,  z  )   (we  shall  use 

the  row  vector  notation  as  well  as  the  column  vector  notation),  we  have 


71 


(14. 18)  *(t)(z   ,   z .)  I      -  z     =    Zn   cos  mr£[A   (cos  mrt  -  l)  +  B     sin  mrt]  +  B  t. 
*            '      v    '  v   o'      1    'o         o       n=l  n  no 

By  Parseval's  identity 

(14.19)  ||«(t)(z0,    z-l)  |q  -   zji  - 

|B    |2t2  +   (1/2)  Zn    |A   (cos  mrt  -  l)  +  BM  sin  mrt  | 
1   o '  '      n=l    '   n  n 

+   (l/2)  En    n27r2  |A   (cos  mrt  -  l)   +  B     sin  mrt  I    . 
x    '      n=l  '   n  n 

The  right  hand  side  of   ( 14.19)   is  uniformly  convergent  because  we  have 
the  following  estimate  for  each     n: 

(14.20)  |An(cos  mrt  -  1)  +  B     sin  mrt|2  <  2  (4  |AQ  |     +    |Bj    ), 

and  because     E  2(4  IaJ2  +    |B    |2) ,     E  2n2TT2  (4  |Aq  f  +    \Br  f)      are  finite. 
Hence  we  can  take  the  termwise  limit  as     t  -> 0     in    (l4.19),   yielding 
||*(t)(zo,    z±)\o  -  zo||1-»0     as     t-*0. 

For  the  second  coordinate  of     $(t) (z   ,    z  ),     we  have 

(14.21)  $(t)(zQ,    z1) |x  -  z±  = 

Zn  cos  mrS[-  mrA  sin  n7rt  +  mrB  (cos  mrt  -  l)]. 
n=l  n  n 

The  L  -norm  ||$(t)  (z  ,  z  )|   -  z  ||  can  be  estimated  similarly  as  is 
done  for   ||$(t)(z  ,  z  )|   -  z  |L,   and  it  approaches  0  as  t  -»  0.  Hence 
($(t)},  _  is  strongly  continuous. 

We  now  calculate  the  infinitesimal  generator  of  {$(t)}t>Q.  First 
suppose  that   (z  ,  z  )  belongs  to  D(F),   that  is,   (d  /d£  )zQ     belongs 
to  L?Q  1,  and  z±     belongs  to  H^  -^  and  (dzQ/dO  |.=Q  =  (dzQ/d|)  |^=1 
=  0.  These  conditions  imply  that 

00   I  00   1 

(14.22)  Zn  n4|A  \2   <»,   E  n4|B  f  <  00. 
v     '   n=l   '  n '     '  n=l   '  n ' 

(Note  that   (z  ,  z  )   belongs  to  D(F)   iff  (l4.22)  holds.)   It  follows  that 
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(111 .23)  (l/t){*(t)(z0,  Z;L)|0  -  zo) 


Z,  cos  n/r£[A  (cos  nrrt  -  l)/t  +  B  (sin  mrtO/t]  +  B  . 
n=l         n  '     n  o 

By  the  same  reasoning  as  was  given  for  strong  continuity  of  {^(t)).^,  'the 

right  hand  side  of  (lil.23)  converges  to  z  =  Z  mrB  cos  mrt,   +  B   in 

Hr   -,  as  t  ->  0   (we  can  take  the  termwise  limit  by  virtue  of  the  fact  that 

Z  n4  |A  I  <  06  and  Z  n  |B  I  <  °°)  • 
1  n  '  '  n  ' 

For  the  second  coordinate,  we  obtain 
(1)4.210  (l/t)U(t)(V  Zl)\±  -   zx)    = 

00 

Z  cos  rrrr|[-  mrA  (sin  mrt)/t  +  mrB  (cos  mrt  -  l)/t]. 

As  before,  it  is  easily  seen  that  the  right  side  converges  to 

00     P  ?  ?  2   2 

Z_,  -  n  7T  A  cos  mrf  in  Lr„  _.  -, ,  which  is  equal  to   (d  /d£  )z  . 
n=l       n  L0,l_r  o 

Thus  we  see  that  the  infinitesimal  generator  F  of  ($(t)} 

coincides  with  F  on  D(F),   i.e.,  F  is  an  extension  of  F.  We  - 

postpone  the  proof  of  the  fact  D(f)  =  D(F)  until  the  end  of  this  section.  D 

(1^.25)  REMARK.   It  is  known  that  the  first  coordinate  of  o(t) (v  ,  v  ) 
indeed  gives  the  genuine  solution  of  the  initial-boundary  value  problem 
(lU.l)  -  (lU.3)   for  sufficiently  smooth  initial  data  v  ,  v  ;  see, 
for  example,  L.  SCHWARTZ  [I96I,  VII. 1]. 

o 

Now  define  the  readout  map     H:   D(F)  -»  k       by 

Also  define   a  linear  map     h    :    D(F)  -»  V     by 

(lU.27)  h  (    °)(t)    :=  H$(t)(    °)  =  /  L    [A     cos  mrt  +  B     sin  nrrt]  +  A     +  B  t> 
o\x  J%  \x-,J      /  n=l       n  n  00 

I     00 

\  Zn    [-  txjrA     sin  nTit  +  mrB     cos  nrrt]  +  B  1 
n=l  n  no 
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where     x   ((=)  -     £,  A     cos  rrrr|  +  A  ,      xn    =     Z     nTfB     cos  nirl  +  B   . 
o  n=l     n  o'       1       n=l         n  o 

We  claim 

(14.28)  LEMMA.   ||h0(xo,  ^llfcag]  =  q{nll  ^^  +  l)(lA/  +  'Bn|2)  + 

2|AJ2  +  2(AoBo  +  AoBo)  +  (lk/3)  |Bj2}, 

where  q  is  a  positive  integer  and  A  is  the  complex  conjugate  of  A. 

PROOF.   Immediate  from  Parseval's  identity  and  direct  calculation.  □ 

In  view  of  (14.15)  and  (lk.l6),    Lemma  (14.28)  cleanly  implies  the  conti- 

.  1        2    v 

nuity  of  h   (with  respect  to  the  topology  of  X  =  Hr„  .-,  x  LrQ  -,;. 

Hence  there  exists  a  unique  continuous  extension  h  :  X  ->  T,    the  obser- 
vability map.   Therefore  our  system  is  well  defined.  Then  we  claim 

(14.29)  THEOREM.   The  map  h  :  X  ->  P  is  an  isomorphism  into  T,      i.e., 
the  system  is  topologically  observable  (in  bounded  time) . 

PROOF.   By  Lemma  (14.28)  we  obtain 


(14.30)  ||hZ(xo,  ^)t[Q)2]   =   ^  (nV  +  D(|AJ2  +  |BJ2)  + 

2|Ao|2  +  2(AoBo  +  AoBo)   +    (l4/3)|Bj2, 

>  nil   ^  +  l)(lAn!2  +    K\2)   +2K{2  +  2'Bo!2   -  2|A0||Bo| 


>    L    (n¥  +  1)(|A    f  +    |B    f)   +    |A    |2  +    |B    |2. 
—  n=l  '  n '  '   n '  '   o '  '   o ' 

It  now  follows  that 

(14.31)    ||xo||2  +    llxjl2^  ||hE(xo,   Xl)||2^2] 

v 

by  (14.15)  and  (14.16).  Hence  h   is  an  isomorphism  of  X  into  T, 

and  the  system  is  topologically  observable  in  bounded  time  2.   D 

Let  us  now  finish  the  proof  of  Proposition  (14. 17).  We  must  prove 


lh 


(lU. 32)  LEMMA.   D(F)  -  D(F). 

PROOF.  The  inclusion  D(f)  C  D(f)  has  already  been  proved. 
Assume  that  z  =  (z  ,  z,  )  belongs  to  D(F).  Consider  the  function 

(14.33)  <*:  [0,  1]  ->|:  t  »->  /||((*(t)  -  l)/t)z||x  if  t  >  0, 

l||Fz||x  if  t  =  0, 

where 

(lh.3k)   ||((*(t)  -  l)/fc)«|lx« 

°°  2  2  2 

E,    (n  7T    +  l)  lA   (cos  n7rt  -   l)/t  +  B  (sin  n7rt)/t|      + 

n=l  *        '  n  n 

00   o  p  2       2 

E,  n  7r  |A  (sin  mrt)/t  +  B  (cos  mrt  -  l)/t|  +  |B   . 
n-l     '  nx        '     n  '  o 

Since  z  belongs  to  D(f),  a  is  a  continuous  function  of  t  on  [0,  1] . 
Furthermore,  the  q-partial  sum  of  the  right  side  of  (14.34)  converges 
monotonically  to  o;(t)  for  each  t  as  q  -»<».  Hence  by  Dini's  theorem 
(RUBIN  [1964,  Theorem  7.I3]),  the  q-partial  sum  of  the  right  side  of 
(Xk.jk)   converges  uniformly  on  [0,  1]  as  q  -»°°.  Hence  we  can  take  the 
termwise  limit  of  the  right  side  of  (ik.jk)   as  t  ->°°,  and  obtain 

(14.35)  I,  nk\A    |2  <<*,   Z.  n^|B  f   <«. 
v   ■" '   n=l   '  n1     '   n=l     n' 

These  inequalities  readily  imply  that  z  £  B(F).   D 


APPENDIX 

In  this  appendix  we  review  some  basic  facts  on  inductive  limits  and 
projective  limits  of  sequences  of  locally  convex  Hausdorff  spaces.  We 
remark  that  an  inductive  limit  (projective  limit)  is  also  known  as  a 
colimit  (limit)  in  categorical  terms.   In  most  cases  we  shall  omit  proofs 
since  they  are  available  in  the  following  standard  references:  BOURBAKI 
[1966];  KOTHE  [I969];  SCHAEFER  [1971];  TREVES  [1967]. 

Suppose  that  we  are  given  a  sequence  of  locally  convex  Hausdorff  spaces 

fE  }   ,   such  that  for  every  n  there  exists  an  inclusion  j   ,  •  E  -»  E  , . 
n  n=l  J  °n,n+l   n    n+1 

and  each  j   , ,   is  an  isomorphism  of  E   into  E  , , ,   i.e..  the  topo- 
un,n+l  n        n+1'      ' 

logy  of  E   is  identical  to  that  induced  on  j   ...(E)   from  E  ,. . 
Biy      n  ^n^n+l  n         n+1 

Clearly  for  every  pair  n,  m  such  that  n  <  m,   there  exists  an  isomor- 
phic inclusion  j   :  E  -»  E  ,  thereby  enabling  us  to  identify  an  element 
r  °nm   n    m'  ^ 

of  E   with  an  element  of  E   whenever  n  <  m.   let  E  :=  Li  E  ;  E  is 
n  m  —  n^l  n 

clearly  a  vector  space  (over  k)  by  the  preceding  identification.  We 
try  to  introduce  a  natural  topology  on  E. 

Let  j  :  E  -»  E  be  the  inclusion.  The  inductive  limit  topology  on  E 
is  the  finest  locally  convex  topology  on  E  such  that  all  j   are  con- 
tinuous; E  is  called  the  (strict)  inductive  limit  of  a  sequence  {E  } 

and  is  denoted  as  E  =  lim  E  .  A  strict  inductive  limit  of  a  sequence  has 
-»   n 

the  following  remarkable  property. 

(A.l)   PROPOSITION.   Let  E  =  lim  E   be  the  (strict)  inductive  limit 
->   n : 

of  a  sequence  {E  }.   Then  the  topology  of  E  is  locally  convex  Hausdorff 
and  j  :  E  ->  E  is  an  isomorphism  for  every  n. 

PROOF.   See  SCHAEFER  [1971,  II. 6.1+].   D 

In  order  to  check  the  continuity  of  a  linear  mapping  f:  lim  E  ->F, 
the  following  Proposition  (A. 2)  is  extremely  useful. 

(A. 2)        PROPOSITION.   Let  E  =  lim  E   be  the  (strict)  inductive  limit 

of  [E  }  1   and  F  a  locally  convex  space.  A  linear  map  f :  E  -»  F  is 

continuous  iff  each  f° j  :  E  ->  F  is  continuous  for  every  n,  where 

j  :  E  -->  E  is  the  inclusion, 
^n   n      

75 


76 


PROOF.   See  SCHAEFER  [1971,  II. 6.1].   D 

If  F  is  also  a  (strict)  inductive  limit  of  a  sequence  [F  }   with 

inclusions  i  :  F  -»  F,   and  if  a  linear  map  f :  E  -»  F  satisfies 
n      n    ' 

(A. 3)    for  every  n  there  exists  m  such  that  f (E  )  C  F  , 

we  have  the  following 

(A.U)   COROLLARY.   Let  f :  E  ->  F  be  a  linear  map  that  satisfies  (A. 3), 

where  E  :=  lim  E   and  F  :=  lim  F  .  Then  f  is  continuous  iff  each 
_,   n  __>   n   

f°j   is  continuous  as  a  map  from  E   to  F  . 
un  - n  —   m 

PROOF.  Necessity  is  obvious.   Conversely,  if  f°j   is  continuous 

as  a  map  from  E   to  F  ,   it  is  also  continuous  as  a  map  from  E   to 
*  n      in  n 

F  because  i  :  F  ->  F  is  an  isomorphism  by  Proposition  (A.l).   Thus 
mm 

by  Proposition  (A. 2)   f  is  continuous.   □ 

We  now  turn  pur  attention  to  the  dual  notion  of  inductive  limits, 

namely  projective  limits  of  locally  convex  spaces.   Let  E  be  a  vector 

space  and  [E  }     a  sequence  of  locally  convex  Hausdorff  spaces.   Suppose 

that  for  each  n  there  is  given  a  linear  map  ir •   E  -»E  ,   and  to  each 

pair  m,  n  with  m  >  n  there  is  associated  a  continuous  linear  map 

7r  :  E  ->  E   such  that 
mn   m    n 

(i)  7T   =  1[?   for  every  n: 
nn    ^n 

(ii)  ir   „tt       =  it   „  whenever  m  >  n  >  IL\ 
ni  mn    mi  —   —  ' 

(iii)  7r  7r  =  tt   whenever  m  >  n. 
mn  m    n  — 

The  projective  limit  topology  on  E  is  the  coarsest  (locally  convex) 

topology  on  E  such  that  all  tt       are  continuous;  E  is  called  the 

projective  limit  of  the  sequence  {E  }   .   and  denoted  as  E  =  lim  ir    E  , 

- — x  n  n=l  ■«—   mn  n' 

or  simply  E  =  lim  E  .   The  projective  limit  E  =  lim  E   is  reduced 

when  ir   (E)   is  dense  in  E   for  every  n. 
n  n 

A  projective  limit  is  not  a  priori  a  Hausdorff  space.  Hence  we  quote 
(A. 5)    PROPOSITION.   The  projective  limit  E  =  lira  E   is  a  Hausdorff 
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space  iff  for  each  nonzero  x  £  E,  there  exist  n  and  a  0 -neighborhood 
U  in  E   such  that  it   (x)  ^  U. 

PROOF.   See  SCHAEFER  [1971,  II. 5.1].   □ 

The  following  Proposition  (A. 6)  is  very  useful  in  checking  the  conti- 
nuity of  a  linear  map:  F  ->  11m  E  . 

(A. 6)   PROPOSITION.   Let  E  =  l£m  E   be  the  projective  limit  and  F 

a  locally  convex  space.  A  linear  map  f :  F  -»  E  is  continuous  iff  each 

7T  of  is  continuous  for  every  n. 
n    — 

PROOF.   See  SCHAEFER  [1971,  II. 5.2].   □ 

o 
We  now  prove  that  the  space  L.   [0,  °°)   defined  in  Chapter  II  is 

indeed  the  projective  limit  of  lLr_  -,}      ... 
0  10, nj  n=l 

(A. 7)   PROPOSITION.  The  space  L   [0,  00),  with  the  seminorms  UHlrn  n"^ 

j-Oc  q      l*J,nj 

given  in  Section  2,  is  the  projective  limit  of  the  sequence  (Lr    -,}  . 
Moreover,  this  topology  is  Hausdorff . 

PROOF.  Define  ir       and  it         as  follows: 
n       mn 

(A.8)   ttJcp)  :-«p|[0fn],   ^^[0,  00); 

(A.9)   vCcp)  :=q>l[o,n]»  <P  e  L^o,m]'  m  ^  n" 

Clearly     tt^  =  I,     tt^tt^  -  7rffii     and     tt^  «  7rn      (m  >  n  >  i) .     For  every 
n  >  1,     we  have 

lkn(cp)ll  =  U  kn(cp)(t)|2at}l/2  =  W[0n]- 

o  ' 

Hence  ir       is  continuous  for  every  n.  Furthermore,  it  is  necessary  that 

||-||rn  -1     be  a  continuous  seminorm  for  every  n  in  order  that  each  tt 
LU,  n  j  ~  n 

be  continuous.   But  since  the  topology  of  L   [0,  00)   is  generated  by 
the  family  of  seminorms  HI*  Urn  J  >      this  must  be  the   coarsest  (clearly 
locally  convex)  topology  making  each  ir       continuous.  Hence 
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*~  P  2 

L^   [0,  oc )  =  lim  L7^   n.   The  topology  of  Ln   [0,  oo)   is  clearly  Hausdorff. 
loc        <—   Lu,nJ        "  J-oc 

This  completes  the  proof.   D 

We  now  want  to  prove  that  the  space  of  Laurent  functions  A  is  indeed 

2  2 

the  inductive  limit  of  spaces  (LlocJ-  n>   m)h     where  LlocJ-  n>  °°)   is 

topologized  in  the  same  way  as  L   [0,  oo) . 

(A. 10)   PROPOSITION.   A  =  lim  L?   [-  n,  oo)  . 
v    '  -»   loc 


PROOF.  By  definition,  A  =  U  L   [-  n,  »).  Take  any  n,   and 
define  pn:  L^J-  n,  »)  -»  lim  L^0]  and  qn:  L^J-  n,  »)  _>  l^m  L^-, 

Pn(«P)  :=  ^[-^O?   Cp£  Lloc[-  n>   °°); 
Si((p)  :=  q),[0,»)'   Cpe  Lloc["  n'  ro)- 

Clearly  p   and  q   are  continuous  for  all  n.   Since 

A  =  ^  Lf- n,0]  ®  ^  L^0,n]  "  ^  Ltn,0]  X  ^m  L|o,n]  by  defi^ion, 
there  exists  a  unique  continuous  linear  map  a   :  Llo„[_  n>  °°)  -»  A  for 


by 


X>  L[0,m] 


2 

commutes.  It  then  follows  that  a       is  the  inclusion  of  L..   [-  n,  oo) 

n  xut, 

into  A.  Hence  the  topology  of  A  is  coarser  than  that  of  lim  L. [-  n,  oo) 
in  view  of  the  definition  of  the  inductive  limit  topology. 

P  P 

Conversely,  define  p:  lim  Lr   Q-,  -»  lim  l1o(J-  n>  °°)   and 

7  =  lmL^^^limL^J-  n,   00)  by 

2 
3(cp)  :=  9,  cp  €  lim  L[   0]j 

2 
y(cp)  :  =  cp,   cp  e  lim  L[(^n]- 


For  any  cp  £   L[_^o]  we  have  P(9)  £  ^^  and  l|P(<p)ll[.n>0]  =  IMI[-n,0]' 
Hence  p  is  continuous  by  Corollary  (AA).   Similarly,  7  is  continuous. 
Therefore  there  exists  a  unique  continuous  map  5:  A  -»  11m  L   [-  n,   00) 
such  that  the  diagram 


lim  Lr    , 
~»   f~n,Oj 


->  lim  L,   [-  n,  00) 
loc    ' 


lim  L 


[0,n] 


commutes.  But  S  is  clearly  equal  to  the  identity.  Hence  the  topology 

o 
of  A  is  finer  than  that  of  lim  Ln   [  -  n,  °° ) .   D 

*-   loc    ' 
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